最小生成树算法:prim和kruskal

prim算法思想:无向连通图顶点集V,最小生成树顶点集合U默认空。最小生成树边集为空。
从V中选一个起始节点加入U中,然后找U中顶点到V-U顶点之间最小的边,如果加入这个边
不会在子图中产生回路。则将该边在V-U中的点加入到U中,并将该边加入到最小生成树的边集。
重复上述步骤。直到U等于原顶点集V。
kruskal算法思想:假设无向连通图的最小生成树的顶点集为V数量为n,边集为空。每次从无向连通图
选择权值最小的边,如果加入该边不会让子图产生回路。则把该边从无向连通图中剔除,并加入
到最小生成树的边集。直到加入n-1个边。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值