（Prim）和（Kruskal）最小生成树的两种算法

文章目录 一、生成树的概念 二、最小生成树的概念 三、普里姆算法（Prim）构造最小生成树 四、 克鲁斯卡尔算法（Kruskal）构造最小生成树 一、生成树的概念： 一个连通图的生成树是一个极小连通子图，它含有图中全部n个顶点和构成一颗树的（n-1）条边。 可以用深度优先遍历、广度优先遍历生成树： 二、最小生成树的概念： 对于带权连通图G（每条边上的权均为大于零的实数），可能有多棵不同生成树。 对

>>阅读原文<<