多段图的最短路径问题

代码: #include<bits/stdc++.h> using namespace std; int arc[20][20]; const int MAX = 1000; // 假定边上的权值均不超过1000 int CreateGraph() { int i,j,k; int weight; int vnum,arcnum; cout<<"请输入顶点的个

>>阅读原文<<