2014年2月21日
prim算法最小生成树（优化）
摘要： #include using namespace std;const int maxn = 1000;int f[maxn]={0};int n,e;int a[maxn][maxn]={0};void prim(int v0) { int cost[maxn]; for (int i=0;i> n >> e; for (int i=0;i> p >> q; cin >> a[p][q]; a[q][p]=a[p][q]; } prim(1);} 阅读全文
posted @ 2014-02-21 10:07 闪光阳 阅读(332) 评论(0) 推荐(0) 编辑