最小生成树和最短路径区别（详解表格）

最新推荐文章于 2023-12-19 21:35:29 发布

wowon~

最新推荐文章于 2023-12-19 21:35:29 发布

阅读量3.4k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：最小生成树文章标签：算法

本文链接：https://blog.youkuaiyun.com/with_wine/article/details/113823749

18 篇文章

订阅专栏

本文探讨了最小生成树算法与最短路径算法的区别，前者确保图中所有点间路径和最小，但不保证两点间绝对最短；后者专用于求两点间的最短路径。通过实例，展示了它们在实际问题中的应用场景：最小生成树常用于求和优化，而最短路径用于城市间道路规划。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	最小生成树	最短路径
区别	所有点被连通	不一定所有点
定义	保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。	最短路径是从一点出发，到达目的地的路径最小
使用	遇到求所有路径之和最小的问题用最小生成树&并查集解决	遇到求两点间最短路径问题的用最短路，即从一个城市到另一个城市最短的路径问题