最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。
最短路径：
(1) 在网图中，指两顶点之间经历的边上权值之和最短的路径
(2) 在非网图中，指两顶点之间经历的边数最少的路径
最小生成树和最短路径区别
猜你喜欢
转载自blog.csdn.net/weixin_46497503/article/details/110530793
今日推荐
周排行