王道数据结构 (33) Prim 算法的实现思想

Prim 算法的实现思想 :
 
(1) 初始:

 顶点 v0 为原始起点  v1 , v3 , v2 与 v0 相连  最小的权值为 v0-v3  所以得到 

 

(2)第1轮:循环遍历所有个结点,找到lowCost最低的,且还没加⼊树的顶点 在循环中  lowCost 的为 1 查看它相连的点的权值 最小的为 1 

(3) 第2轮:循环遍历所有个结点,找到lowCost最低的,且还没加⼊树的顶点  

 在循环中 lowCost最低的为 5 为 v2 , v0, v2,v3 中 与 v2 相连的权值最小为 4

(3) 第3轮:循环遍历所有个结点,找到lowCost最低的,且还没加⼊树 的顶点

 

(4) 第4轮

(5) 

原文地址:https://www.cnblogs.com/guangzhou11/p/13571364.html