算法与数据结构【30天】集训营——图的应用之最小生成树、最短路径、拓扑排序、关键路径（29）

现实生活中的许多问题都可以转化为图来解决。 例如， 如何以最小成本构建一个通信网络，如何计算地图中两地之间的最短路径，如何为复杂活动中各子任务的完成寻找一个较优的顺序等。

本文将结合这些常用的实际问题，介绍图的几个常用算法，包括最小生成树，最短路径、拓扑排序和关键路径算法。

最小生成树