- 博客(1)
- 收藏
- 关注
原创 NetworkX之Prim算法
Prim算法与Dijkstra的最短路径算法类似,它采用贪心策略。算法开始先把图中权值最小的边添加到树T中,然后不断把权值最小的边E(E的一个端点在T中,另一个在G-T中)。当没有符合条件的E时算法结束,此时T就是G的一个最小生成树。NetworkX是一款Python的软件包,用于创造、操作复杂网络,以及学习复杂网络的结构、动力学及其功能。 本文借助networkx.Graph类实现Prim算法。
2017-12-17 13:22:27 1238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人