摘要:
http://poj.org/problem?id=1258把N个村庄连在一起,求最小花费,纯最短路 借这个题整理一下最短路的两种方法 prim kruscalprim代码(16MS):#include<iostream>#include<cstdio>#include<string>#include<cstring>#define inf 100002using namespace std;int map[102][102],dis[102];bool vs[102];int N,SUM;void prim(int x){ int i,k,ma 阅读全文