普里姆算法最小生成树唯一吗_算法基础：图的相关算法知识笔记

一、图的相关算法

1、图的分类知识

如下图：

             

2、生成树概念

对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。

连通图的生成树具有这样的特征：边的数量 = 顶点数 - 1

3、最小生成树

在连通网的所有生成树中，所有边的代价和权值最小的生成树，称为最小生成树。

             

4、 最小生成树的算法

4.1普里姆算法(Prim算法)

它是图论中的一种算法，可在加权连通图里搜索最小生成树。即由此算法搜索到的边子集所构成的树中，不但包括了连通