最小生成树（Minimum Spanning Tree）与最小树形图（Minimum Arborescence）问题

最小生成树（Minimum Spanning Tree）与最小树形图（Minimum Arborescence）问题

没整理完

生成树：给图中指定一个特殊的点root，选择图中部分已有边生成一棵以root为根的生成树T。
最小生成树：在无向图中生成一棵树，含有的边的总权值要求是所有可能生成树中最小的，该树不唯一。
最小树形图：有向图中的最小生成树，同样不唯一。

1、最小生成树（无向图） Prim算法

最小生成树Prim算法理解

Kruskal算法

最小生成树之Kruskal算法

2、最小树形图（有向图）

挺复杂的，还没整理