Home DS复习 Part 4
Post
Cancel

DS复习 Part 4

连通分量: 无向图的极大连通子图.

生成树: 连通分量的极小连通子图.

最小生成树 (Minimum Spanning Tree, MST): 无向连通图的极小连通子图.

This post is licensed under CC BY 4.0 by the author.