图算法

1. 常见主题

  • 最短路径
  • 最小生成树
  • 拓扑排序
  • 连通性分析

2. 重点

  • 建图方式
  • 遍历与剪枝
  • 复杂度控制