最小生成树-MST算法详解及代码实现

师兄发了一篇CCF-C类的文章，但是那个会议在澳洲排名属于B类，他说他在CVPR的某一篇文章的基础之上用了MST算法，避免了局部最优解，找到了全局最优解，实验结果比原文好很多，整个文章加实验前后仅仅做了2周。真是羡煞旁人也。。其实在机器学习当中，经常会遇到局部最优解的问题，所以，就花了点时间看看MST，兴许我也能找点灵感呢，呵呵..

看完最小生成树之后得到的一个想法就是：其实MST就是一种贪心算法，每一步选择都是选取当前候选中最优的一个选择。下面详细谈谈我认识的最小生成树吧

1. 最小生成树解决什么样的问题

城市之间建设道路的问题，首先，因为道路照价较高所以我们希望总的道路是最短的；其次，我们希望造的路在每个城市之间不会形成环路。那么MST的数学表达式就是这样，期望在图 G(V,E) 中找到一个子集 T 使得，使得造价函数w(T) 最小

<