最短路徑C語言

問題描述 現已知有N(N<=10)個城市M(M<=30)條路,保證每一個城市之間有路,單向到達,每一個城市之間的路程不同,求任意兩個城市之間的最短路程 樣例輸入 4 8 1 2 2 1 3 6 1 4 4 2 3 3 3 1 7 3 4 1 4 1 5 4 3 12 樣例輸出 0 2 5 4 9 0 3 4 6 8 0 1 5 7 10 0 程序代碼:web #include<stdio.h> i
相關文章
相關標籤/搜索