Section-2 MinSpanningTree 第2节 最小生成树

Section-2 Min Spanning Tree

第2节 最小生成树

1. Kruskal - Kruskal算法

2. Prim - Prim算法

最小生成树（Min Spanning Tree）

图$G$中所有边都拥有一个正整数权值。最小生成树是图$G$中连接所有顶点，边的权值之和最小的非环路径。

Introduction To Algorithms

• VI.Graph Algorithms

图论术语

• https://en.wikipedia.org/wiki/Glossary_of_graph_theory_terms