数据结构 - 图、生成树

先有图再有树，无回路连通图即是自由树，也称为图的生成树，确定根后即是无序树，再规定左右次序后即为有序树。

图的生成树可有多个，其中总权值最小的树称为最小生成树，Min Span Tree，简称MST。

求最小生成树的算法有：Prim算法、Kruskal算法。

在最小生成树中求源点和目标点之间的最短路径，使用Dijkstra算法。