mwbr.net
当前位置:首页 >> prim算法是无向图还是有向图 >>

prim算法是无向图还是有向图

无向图

构建最小生成树一般使用Prim与Kruskal算法,但是两种算法处理的是带权无向连通图。对于图中的不带权有向连通图,只要按照定义保证生成树涵盖所有顶点又没有...

图看不清, p,树向外扩张,找最短外扩路径 k,增加一条不会造成回路的边(现在选中的边可以暂不相连)

按照prim是:(从起点到终点的边) 46,45,51,63,12,32 按照kruskal是: 46,15,45,63,12,32

最小生成树算法可以解决这个问题。 推荐Prim.算法(具体自行百度,很多博客会给代码和注释讲解),使用该算法搜到既定的终点退出prim算法即可。 推荐一本《啊哈算法》,里面也有详解,特别适合新手学习。 希望可以对您有所帮助,望采纳~

自己按下面的先后过程画图即是生成过程;说明(i,j)是一条连接顶点i和j的一条边; 普利姆(Prim)算法:从顶点0开始构造 (0,1),(0,2),(1,2),(2,5),(5,4) 克鲁斯卡尔算法: (0,1),(0,2),(1,2),(4,5),(2,5)

不会画,和你文字描述好了,你自己画出来 第一步连AE 第二步连EG GC GF AD BD

正在看 实在不懂 帮不了你 谢谢

如果从顶点1开始,依次选择边的次序为(1, 5)、(5, 6)、(6, 2)、(2,3),最后可能是(2, 4)或者(3, 4)任意一个

http://blog.csdn.net/peerslee/article/details/50409418 两个算法都有,你找找哈,希望有帮助

网站首页 | 网站地图
All rights reserved Powered by www.mwbr.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com