anhemFSA
06-05-2007, 10:04
Cho đồ thị n đỉnh bởi một danh sách cạnh và trọng số của các cạnh ( ở đây n đỉnh là tọa độ của n điểm, còn trọng số của cạnh chính là độ dài cạnh đấy trên mặt phẳng ). Mình cần tìm thuật giải thực hiện 2 yêu cầu sau :
+ Tìm đường đi ngắn nhất qua tất cả các cạnh
+ Tìm đường đi ngắn nhất qua tất cả các đỉnh
( Các cạnh có thể lặp lại )
Mong được mọi người giúp đỡ !
+ Tìm đường đi ngắn nhất qua tất cả các cạnh
+ Tìm đường đi ngắn nhất qua tất cả các đỉnh
( Các cạnh có thể lặp lại )
Mong được mọi người giúp đỡ !