最小生成树
关注
分享
扫一扫
Jeromiewn
不可以！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1233 - 还是通畅工程（最小生成树）
最小生成树模板题prim算法#include #include #define inf 999999999using 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 · 418 阅读 · 0 评论 -
最小生成树&最短路模板
最小生成树是从一个节点到另一个节点的最小边集；最短路是带权路径，计算权值最小。最小生成树要经过每一个点，而最短路只需达到某两点的路径权值最小两个模板区别（开始都保存了1到其他点的距离在dis里，然后更新dis）dijkstra是每次找最小的dis[p],再用dis[p]+mapn[p][j]prime是每次找到最小的dis[p],加进minn里，再用mapn[pos][原创 2016-09-03 18:45:17 · 507 阅读 · 0 评论