数据结构 PRIM算法 应试版

1.假设A为起始点，距B最近，B为2号点

2.找到距离A或B最近的点，C为3号点

3.找距离A或B或C最近的点，G为4号点

4.循环往复，得到一个序列就是最小生成树

ps：

1.最短距离重复时，选一个自己喜欢的点为下一个序号点

2.总权重为序列路劲的数值总和。