08-圖7 公路村村通 （30 分）

修路成本最低（貪心）， 用Prim算法（最小生成樹） 比較Dijkstra算法和Prim算法 #include<cstdio> #define INFINITY 65535 using namespace std; const int maxn=1001; int dist[maxn], C[maxn][maxn], parent[maxn]; int N, M, cnt; int findMi

>>阅读原文<<