两个算法没有什么太多的联系，只能说是想法类似，都用了一定程度的贪心思维。最短路是要求一点到另外的点的最短路径，只要最短的长度到达就好，除了出发点和终点外一概不管。如果不求一点到所有点的最短路，甚至可以不管所有点是否都联通。最小生成树则要保证第一所有点都是联通的，不然就称不上是树了，而后保证树的边长度之和最小。
