图论:Prim
文章平均质量分 64
skajre
这个作者很懒,什么都没留下…
展开
-
POJ 1258 Agri-Net(最小生成树Prim算法)
// // main.cpp // Richard // // Created by 邵金杰 on 16/8/17. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include #include using namespace std; struct edg原创 2016-08-17 11:18:17 · 261 阅读 · 0 评论 -
prim算法 最小生成树MST
#include #include #include using namespace std; #define MAXVEX 30 #define MAXCOST 1000 void prim(int c[MAXVEX][MAXVEX],int n) { int lowcost[MAXVEX],closest[MAXVEX]; for(int i=2;i<=n;i++){原创 2016-05-10 21:17:22 · 244 阅读 · 0 评论 -
UVA 1494 Qin Shi Huang's National Road System(次小生成树+Prim)
#include #include #include #include #include #include using namespace std; const int maxn=1000+5; int x[maxn],y[maxn],val[maxn]; int n; struct edge{ int u,v; double dist; edge(int u=0,int原创 2016-12-31 23:40:06 · 263 阅读 · 0 评论