笔记(由于我看错了王道树题目把Kruskal和Dijkstra看岔了):构造最小生成树的是prim和Kruskal算法,Dijkstra算法不能当做构造最小生成树的算法,最小生成树是权值和最小,而Dijkstra算法是单源最短路径树,不是最小生成树http://t.csdn.cn/7nZiz