最小生成树
Jeromiewn
不可以!
展开
-
hdu1233 - 还是通畅工程(最小生成树)
最小生成树模板题 prim算法 #include #include #define inf 999999999 using namespace std; int mapn[105][105],visit[105],dis[105]; int t,n,m,w,pos,minn; int prim() { visit[1]=1; int sum=0; for(int i原创 2016-09-03 18:36:32 · 353 阅读 · 0 评论 -
最小生成树&最短路模板
最小生成树是从一个节点到另一个节点的最小边集; 最短路是带权路径,计算权值最小。 最小生成树要经过每一个点,而最短路只需达到某两点的路径权值最小 两个模板区别(开始都保存了1到其他点的距离在dis里,然后更新dis) dijkstra是每次找最小的dis[p],再用dis[p]+mapn[p][j] prime是每次找到最小的dis[p],加进minn里,再用mapn[pos][原创 2016-09-03 18:45:17 · 423 阅读 · 0 评论