diff --git a/6.5最小生成树(Prim算法、Kruskal算法).md b/6.5最小生成树(Prim算法、Kruskal算法).md index a267841..f2f23c6 100644 --- a/6.5最小生成树(Prim算法、Kruskal算法).md +++ b/6.5最小生成树(Prim算法、Kruskal算法).md @@ -30,9 +30,9 @@ 每轮遍历**isJoin**数组,第一遍找到**lowCost**最低的顶点,然后加入;第二遍循环遍历更新各点的**lowCost**值。 则`时间复杂度`=$$O(|V|^2)$$,适合`边稠密图` -![1638175026761](F:\408数据结构\图片\1638175026761.png) +![1638175026761](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1638175026761.png) -![1638175026757](F:\408数据结构\图片\1638175026757.png) +![1638175026757](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1638175026757.png) ### 三、Kruskal算法(克鲁斯卡尔算法)