最小生成树的几种算法简单图解(不含代码、不含比较)
然后在列表中找到没有前一个顶点中的最小的距离,在8、12、14中找8,认为C的前一个顶点为A,更新。然后在列表中找到没有前一个顶点中的最小的距离,在10、14、9中找9,认为F的前一个顶点为C,更新。E走ABDE为15,走ACDE为15,走ACFDE为25,都大于14,不更新。新顶点B,在A:8,B:9、8、10中找到最小的8,两个8随机哪个都行。连接两个连通分支A、B和C、D、E、F、G,在8、9、8、10中找8。如果以A为起点,找到4,连接B,AB是最短的,B的前一个顶点认为是A。
原创
2024-07-02 00:53:33 ·
1860 阅读 ·
0 评论