最小生成树
关注
分享
扫一扫
TaskaNon
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3026
题意：给一个迷宫，S，A，空格都可以走，问以最短步数走完全部S和A的最短路，把S和A看成点，先分别求出两两最短路，然后求最小生成树。#include #include #include #include #include #include #include #include #include #include #include #include原创 2015-10-09 17:17:31 · 734 阅读 · 0 评论 -
POJ1785
prim算法求最小生成树1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空；3).重复下列操作，直到Vnew = V：a.在集合E中选取权值最小的边，其中u为集合Vnew中的元素，而v不在Vnew集合当中，并且v∈V（如果存在有多条满足前述条件即具有相同原创 2015-10-09 15:42:32 · 588 阅读 · 0 评论