王道数据结构 （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)