图：图的应用（最小生成树、拓扑排序、关键路径）

一：求最小生成树 应用场景：例如要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 普里姆算法： 该算法的核心就是依次增大连通图的过程： 首先任意选择一个节点，作为一个连通图 然后找到与该连通图相邻的一个节点（权值最小），连接 重复上述步骤，

>>阅读原文<<