最短路与最小生成树的区别

最小生成树

让整个图直接或间接的联通，保证在整个图中的所有路径之和最小，但不能保证两点之间距离最小

最短路

最短路只是将图中两点间的距离压缩到最短，而不管整个图中的其他点是否联通

最小生成树构成后所有的点都被连通，而最短路只要到达目的地走的是最短的路径即可，与所有的点连不连通没有关系。