最小生成树求解方法与分析ppt课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

最小生成树求解方法与分析
报告人：小组成员：
求解最小生成树方法
Prim算法                                                                                       Kruskal算法破圈法三种算法的比较
Prim算法
基本思路：任选一个定点V0，连接于V0最近的顶点V1，得到子树T1，在连接与T1最近的顶点V2，得到子树T2，如此继续下去，直到所得子树包含所有顶点。时间复杂度：O（n2）,                    n为图的定点数。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：最小生成树 ppt课件 ppt Kruskal算法 Kruskal