【算法题】多段图的最短路径问题（动态规划）

时间复杂度为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

>>阅读原文<<