![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
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 · 671 阅读 · 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 · 501 阅读 · 0 评论