老师发群里的一本书，在网上都没有发现比这个更加详细的讲解了，放上两种算法讲解的截图：
Prim算法和Kruskal算法求最小生成树
原文：http://www.cnblogs.com/lisijie/p/7301182.html
