最小生成树、最短路径树

最小生成树与最短路径树的区别 最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。 应用如网络部线，把所有的电脑(服务器？）都连起来用的网线(光纤？）最少，即用最小的代价让全村人都能上网 最短路径是从一点出发，到达目的地的路径最小。 应用如导航，两个地方怎么走距离最短。可以存在到不了的情况。 最小生成树 在图论中，无向图 G 的生成树（英语：Spanning Tree

>>阅读原文<<