现在的位置: 首页 > 综合 > 正文

图论-带权图的最小生成树(Kruskal)算法

2013年08月29日 ⁄ 综合 ⁄ 共 59字 ⁄ 字号 小 中 大 ⁄ 评论关闭

Kruskal算法是从边开始着手。寻找最小的边，但必须不能形成回路(环)。当选择的边达到N-1条边的时候，程序结束。

 

返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞