Prim算法用于计算最小生成树。Prim算法分为两种,一种是懒汉式,一种是饿汉式。
懒汉式Prim
懒汉式Prim算法步骤如下:
-
首先将顶点0加入到MST中
-
从MST与未访问顶点之间边中选出最短的边,在满足MST的前提下,将这条边加入到MST
Prim算法用于计算最小生成树。Prim算法分为两种,一种是懒汉式,一种是饿汉式。
懒汉式Prim算法步骤如下:
首先将顶点0加入到MST中
从MST与未访问顶点之间边中选出最短的边,在满足MST的前提下,将这条边加入到MST