Thuật toán Floy được dùng để:
Trả lời:
Đáp án đúng: A
Thuật toán Floyd-Warshall (thường gọi tắt là thuật toán Floyd) là một thuật toán để tìm đường đi ngắn nhất giữa *tất cả* các cặp đỉnh trong một đồ thị có trọng số (có hướng hoặc vô hướng). Thuật toán này có thể xử lý đồ thị có trọng số âm, nhưng không thể xử lý đồ thị có chu trình âm (vì đường đi ngắn nhất sẽ không xác định).
* **Phương án A đúng:** Thuật toán Floyd được thiết kế để tìm đường đi ngắn nhất giữa mọi cặp đỉnh.
* **Phương án B sai:** Thuật toán Dijkstra được dùng để tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại.
* **Phương án C sai:** Mặc dù Floyd có thể tìm đường đi ngắn nhất giữa hai cặp đỉnh cụ thể, nhưng nó thực chất tính toán cho tất cả các cặp.
* **Phương án D sai:** Dijkstra hoặc các thuật toán tìm kiếm đường đi A* hiệu quả hơn cho trường hợp tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích.