最小生成树

最小生成树意义在于  在一个连通图中找到一个边的权重和最小并且连通全部点,且是没有回路的.

 

算法有很多种,不过都可以归为贪心算法.

 

其中两种比较有名的为:

Prim算法,基本思路为从一颗根节点开始让一颗小树慢慢长大     https://blog.csdn.net/u013245479/article/details/86657295

kruskal算法，基本思路为把森林合成树    https://blog.csdn.net/u013245479/article/details/86657745