[r]
(1)Lý thuy t đ ị
Tìm đường đi Bài t p – cài đ t lý thuy tậ ặ ế
Cho môt đ th G đồ ị ược mô t b i ma tr n k t t p tin ROUTE.TXT Cho phép ngả ậ ề ậ ười dùng nh p vào m t đ nh xu t phát x đ nh k t thúc y In k t qu cho bi t có đậ ộ ỉ ấ ỉ ế ế ả ế ường t x đ n y hay khơng, n u có in đừ ế ế ường c th chi phí c a đụ ể ủ ường tìm Sau in đường đi, chương trình cho phép người dùng nh p l i đ nh x & y khác.ậ ỉ Chương trình k t thúc ngế ười dùng nh p vào giá trậ ị
-1 -1
L u ý: thu t toán Floyd cho phép tìm đư ậ ường t m t đ nh b t kỳ đ n m t đ nh b t kỳ.ừ ộ ỉ ấ ế ộ ỉ ấ Chương trình ch nên th c hi n hàm Floyd m t l n nh t.ỉ ự ệ ộ ầ ấ