图论（Graph）分割（Segmentation）之最小生成树（Minimal Spanning Tree, MST)

定义（from Wikipedia）：最小生成树包括了一个连接的有权重的无向图的所有节点和部分边，并且不能包括任何回路和其内所有边的和为最小值。一个图有一个最小生成树森林（Minimum Spanning Forest）。

实例：电信公司安装电话线时，有的路很远，其成本很高，对应这边的值很大。一个生成树代表为包括了所有用户，但是没有回路的图。最小生成树可以使得成本最低。