带你读《图解算法小抄》二十五、图(4)https://developer.aliyun.com/article/1347769?groupCode=tech_library
一个平面图及其最小生成树。每条边都带有其权重,这里的权重大致与其长度成比例。
该图显示了图中可能有多个最小生成树的情况。在图中,图下方的两棵树是给定图的两种可能的最小生成树。
2)参考资料
- 维基百科上的最小生成树
- 维基百科上的普里姆算法
- YouTube 上的 Tushar Roy 的普里姆算法
- YouTube 上的 Michael Sambol 的普里姆算法
带你读《图解算法小抄》二十五、图(6)https://developer.aliyun.com/article/1347767?groupCode=tech_library