MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ PHẦN 4

Tham khảo tài liệu một số bài toán tối ưu trên đồ thị phần 4, khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ PHẦN 4 MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ - PHẦN 41. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh kháctrong đồ thị sau: d 2 3 4 2 k 7 b 12 4 1 e 2 5 4 c h 3 a g 5 7 11 1 b2. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh khác 4 ftrong đồ thị sau: c g d h 1 10 2 5 4 k 2 10 1 6 3 a 4 i5 8 3 e 5 6 2 3 83. Cho đồ thị có trọng số nh ư hình dưới đây. Hãy tìm đường đi ngắn nhất từ đỉnhA đến đỉnh N. 7 3 3 8 A 2 4 2 2 B C D E F3 G 6H2 5 J K L M 3 2 2 9 1 I 2 4 2 5 4 3 3 2 3 4 7 5 N4. Tìm đường đi ngắn nhất từ B đến các đỉnh khác của đồ thị có ma trận trọng số A FG CDlà (các ô trống là ): B E A  36    B 3 24 ...