... 3 - - - - 6.4 5,4* 4 - - - - 6,6* - 5 Bớc lặp Đỉnh 2 Đỉnh 3 Đỉnh 4 Đỉnh 5 Đỉnh 6 Đỉnh 1 3,2* 4,2* Đỉnh2 Khởi tạo 0,2 ,2 ,2 ,2 4,3* 1 - - 7,3 ,2 ,2 2 - - - ,2 ,2 ,2 3 - - ... dùng thuật toán Ford Bellman hoặc thuật toán Floyd. Chi tiết các thuật toán n y có thể xem thêm trong lý thuyết toán đồ thị. Độ phức tạp của các thuật toán n y cỡ O(n3), O(n4). 2. X y dựng ... X y dựng kỹ thuật tìm kiếm đờng đi ngắn nhất trên bản đồ Trong bài toán n y cần giải quyết hai vấn đề: - X y dựng mô hình đồ thị để áp dụng - Chỉ ra đờng đi thực tế trên bản đồ - Khắc phục...