lzn1273180880的博客

原创 关于python的复杂网络子网络的最小生成树

浅谈如何使用python复杂网络选择任意子节点计算出该任意子节点之间的最短连通距离，只用于记录，不是教程不是教程不是教程！！！ 首先要明白，复杂网络任意子节点的网络最短距离是最小生成树的一种，但和传统意义上的prim或kruskal算法求解最小生成树的方法略微不同。 传统意义上的prim或kruskal算法，选择的是遍历该网络图/树形图中的所有节点，在不生成环形的情况下选择每两个节点集之间的最短距离（权值），生成最小生成树。要了解prim算法或kruskal算法的原理流程，详情请见： 最小生成