Knowledge Point - 知识要点

最小生成树 - Minimum Spanning Tree

无向图 G 中的每个边都有一个权值，存在这样一条路径（边的集合），它没有回路，连接图 G 中所有顶点，且集合中边的权值之和最小，则该路径称为图 G 的最小生成树（这里的最小指经过的边的权值之和）。