Dijkstra最短路徑

justtim

請依照測資 起點為0 請找出0對其他點的最短路徑
並且秀出其路徑
a.in

1. 6 7
   
2. 0 1 2
   
3. 2 4 3
   
4. 0 2 1
   
5. 1 3 4
   
6. 4 5 2
   
7. 2 1 1
   
8. 4 3 2

複製代碼

1.先畫圖
2.秀出成本
3.秀出路徑