图的最小生成树问题-python实现-Prim算法和Kruskal算法

库的版本号

列了这个是因为在学习过程中，会有很多文章，可能时间稍微久点了，用起来因为版本迭代，函数可能发生了变化，但你也不确实到底是什么问题。。这样指明版本，可以避免很多复现的困惑。

import numpy as np
import sys
print(sys.version)
print(np.__version__)
3.9.5 (default, May 18 2021, 14:42:02) [MSC v.1916 64 bit (AMD64)]
1.20.2

最小生成树的知识点

$$若图G=(V(G),E(G))和树T=(V(T),E(T))满足V(G)=V(T),E(T)\in E(G)$$

则称T是G的生成树。

**翻译过来大概就是：**顶点都是一样的，树含有部分或全部图的边。

最小生成树生成依据的性质——MST性质：
假 设 N = (