算法基础：图的相关算法知识笔记

一、图的相关算法 1、图的分类知识 如下图：               2、生成树概念 对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 连通图的生成树具有这样的特征：边的数量 = 顶点数 - 1 3、最小生成树 在连通网的所有生成树中，所有边的代价和权值最小的生成树，称为最小生成树。               4、 最小生成树的算法 4.1普里姆算法(Pri

>>阅读原文<<