图的最小生成树与最短路径

转载：https://blog.csdn.net/spaceyqy/article/details/39024675              图的最小生成树与最短路径没有太大的关联，只不过在一定程度上应用了贪心算法的思想而已，但二者区别却比较明显。 区别：      最小生成树能够保证首先是树（对于n个顶点的图只有n-1条边），其次保证任意两个顶点之间都可达，再次保证这棵树的边权值之和为最小，但

>>阅读原文<<