MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ - PHẦN 4 1. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh khác trong đồ thị sau: 2. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh khác trong đồ thị sau: c b e d k h a g 4 4 3 2 2 1 2 7 5 4 3 7 11 12 5 b f c d g h 1 4 3. Cho đồ thị có trọng số như hình dưới đây. Hãy tìm đường đi ngắn nhất từ đỉnh A đến đỉnh N. e i k a 10 6 3 1 4 1 3 6 8 10 4 2 2 5 3 5 2 8 5 A B C D E J F K G L H M I 7 3 8 3 2 9 5 7 3 5 2 2 3 2 2 4 6 3 2 2 2 5 4 4 3 4 1 2 3 4. 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ố là (các ô trống là ):                       414 422 1224 4214 24126 423 63 5. Tìm W* bằng cách áp dụng thuật toán Floyd vào đồ thị sau: N A B C D E F G A B C D E F G B C F A D E 3 1 20 2 3 8 5 13 4 6 8 v 1 6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu bằng 0. 7. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu được cho kèm theo. v 5 v 2 v 6 v 3 v 4 v 0 v 7 2 8 6 4 2 4 4 4 6 3 4 2 8 v 1 v 0 v 7 10 6 8 8 10 20 10 15 8 6 2 8 0 16 6 8. Hãy giải bài toán người du lịch với 6 thành phố, có số liệu cho trong ma trận trọng số sau:                           874325 346294414 2120271423 07331122 23342169 2432144525 . v 3 v 2 v 4 v 5 v 6 v 8 v 9 v 10 v 11 4 28 5 15 12 20 2 7 4 6 1 8 15 6 10 3 30 6 0 2 2 0 2 0 0 10 16 3 25 7 2 0 0 0 2 . MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ - PHẦN 4 1. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh khác trong đồ thị sau: 2. Dùng thuật toán Dijkstra. của đồ thị có ma trận trọng số là (các ô trống là ):                       41 4 42 2 12 24 42 14 241 26 42 3 63 5. Tìm W* bằng cách áp dụng thuật toán Floyd vào đồ thị. thành phố, có số liệu cho trong ma trận trọng số sau:                           8 743 25 346 2 944 14 212027 142 3 07331122 23 342 169 243 2 144 525 . v 3 v 2 v 4 v 5 v 6