最短路与最小生成树

最小生成树可以保证整个拓扑图的全部路径之和最小，但不能保证任意两点之间是最短路径。 最短路径是从一点出发，到达目的地的路径最小。 一句话归纳：最小生成树是计算从一节点到另外一节点的最小边集；最短路是带权路径，计算权值最小。 也就是说，最小生成树要通过每个点，而最短路只须要能达到某两点，路径权值最小便可！**node 最短路的算法有Floyd、Dijkstra、Bellman,SPFA 单源就是从一

>>阅读原文<<