一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点A添加进来
- 看两条边<A,B>,<A,E>,一个长度是3，一个长度是4，把长度短的边的另一个节点添加进来，也就是B
- 再看A,B相连的其他节点，那条边的权值最小，就加入哪条边乃边儿节点。
<A,E>,<B,C>,<B,D>,因为<B,C>的权值最小，所以添加C节点
- 很明显，1最小，1乃头是D所以把D加进来
- 再加入4，也就是E
6.最后再先7，加入F
【图论】普利姆算法，最小生成树
Urf_read2023-12-19 8:17
相关推荐
wabs6661 天前
关于图论【卡码网105.有向图的完全联通的思考】wabs6662 天前
关于图论【卡码网110.字符串迁移的思考】oier_Asad.Chen2 天前
【洛谷题解/AcWing题解】洛谷P4011 孤岛营救问题/AcWing1131拯救大兵瑞恩wabs6663 天前
关于图论【卡码网104.建造最大岛屿的思考】稚南城才子，乌衣巷风流3 天前
树的重心：概念、性质与算法详解ysa0510303 天前
【板子】费用流txzrxz5 天前
拓补排序讲解稚南城才子，乌衣巷风流5 天前
长链剖分（Long Chain Decomposition）算法详解北方的银狐-Zero5 天前
OntoL对标Palantir功能简介-视频版stolentime6 天前
SP8549 MAIN75 - BST again题解