生成树

维基百科,自由的百科全书
跳转至: 导航搜索

图论中,包含无向图 G 的所有节点的称为 G 的生成树(Spanning Tree)。

各边总权值最小的生成树被称为最小生成树,构造算法有Prim算法Kruskal算法