图论

代码实现

概念

  • 稠密图:**边数**接近或等于完全图,反之为稀疏图。

常见算法

  • 拓扑排序
  • 二分图匹配匈牙利算法
  • 单源非负最短路径Dijstra算法
  • 最小生成树的Prim算法(思路类似于Dijkstra;适用于稠密图。)
  • 最小生成树的kruskal算法(将边按长度排序,依次裁决每条边是否符合条件。)

最后更新: 2020年1月9日