通用算法-最小生成树(Prim)
一、环境
系统:win10
语言:python 3.7
二、原理说明在图论中,对于连通图,生成一颗最小生成树,使得其所有点连通,并且权重最小,使用Prim算法,原理如下图所示:
描述:先随机设定一个起点,按照距离最近的原则将周围的点依次访问,并且加入到一块,访问的时候需要记录该节点的父节点。
原
...
要不是记性不好,我是不会写的。。