最小生成树和最短路径的区别


最小生成树和最短路径的区别

文章插图
以数据结构为例 , 最小生成树和最短路径的区别是最小生成树能够保证整个拓扑图的所有路径之和最小 , 但不能保证任意两点之间是最短路径 。最短路径是从一点出发 , 到达目的地的路径最小 。
【最小生成树和最短路径的区别】