【算法題】多段圖的最短路徑問題（動態規劃）

時間複雜度爲O(m+k)：m爲邊的數目，k爲段的數目。ios #include<iostream> using namespace std; #define INF 999 int arc[100][100]; // 最多100個點 int CreateGraph() { int vnum,arcnum; cout<<"請輸入頂點和邊的個數："<<endl; cin>>vnum>>ar

>>阅读原文<<