12. 图

  • 最小生成树
    • Prim
    • 克鲁斯卡尔
  • 拓扑排序
  • 关键路径
  • 最短路径算法
    • 迪杰斯特拉：有向图中单个源点到其他顶点的最短路径问题
    • 弗洛伊德：求单源最短路，可以判断有无负权回路