最小生成树之Prim算法

学习数据结构与算法
2021-05-17 14:29 · 阅读时长4分钟
小课

Prim算法是一种最小生成树算法,因为算法执行过程中每次都是选取与树中的点构成的边最小的点,所以被叫做加点法。

主要思路是,首先任意选择一个顶点,加入到树中,然后不断寻找与树中节点最近且不在树中的节点,直到所有的顶点都加入的树中。

最小生成树之Prim算法
最小生成树之Prim算法
1/7

Prim算法代码实现如下

加载中...
Prim最小生成树加点法