数据结构图应用：普利姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法及拓扑排序

最小生成树

最小生成树概念解析

• 代表一种树结构
  - 具备无环特性
  - 当顶点数量为|V|时，边的数量必定为|V|-1

  • 被称为生成树
    - 覆盖图中所有顶点
    - 所有|V|-1条边均存在于原始图中

贪心算法

如何理解“贪”：在每一步选择中都追求最优解
如何定义“好”：选取权重数值最小的边
所应遵循的限制条件如下：

1. 所采用的边必须属于图中已存在的边
2. 必须恰好使用|V|-1条边
3. 整个路径中不得出现环路

普利姆（P