700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 普利姆(Prim)算法与克鲁斯卡尔(Kruskal)算法

普利姆(Prim)算法与克鲁斯卡尔(Kruskal)算法

时间:2021-11-29 21:07:58

相关推荐

普利姆(Prim)算法与克鲁斯卡尔(Kruskal)算法

普利姆算法就是求出最小生成树的算法之一

最小生成树:给定一个大权的无向连接图如何选取一颗生成树,使树上的所有边上权的总和为最小,这就叫做最小生成树

例子:

用Prim算法从p城出发 求出生成树;

结果:

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。