• 遍历算法
      • BFS
      • DFS
      • A算法：f(n)=g(n)+h(n)，f(n) 是从初始状态经由状态n到目标状态的最小代价估计，g(n) 是在状态空间中从初始状态到状态n的最小代价，h(n) 是从状态n到目标状态的路径的最小估计代价，在队列中每次选f(n)最小的进行验证。BFS是最差的A算法，h(0)===0。
    • 最短路径
      • 单源：给定的两个节点之间的最短（最小权重和）路径
        • Dijkstra：无法判断含负边，因为与已知源点联通的最小边不一定是最短了
        • Bellman-Ford：每次都对所有边进行松弛，适用于含负边（超过n-1次松弛表明含负权值回路），注意含负边无向图等于有负权值回路。
      • 多源
        • Floyd-Warshall：三重循环，最外层为媒介节点。适用于不含负权值回路的所有图。
    • 最小生成树
      • Prim算法：加权连通图，一次次从外部加可获得的最小边
      • Kruskal算法：按边长从小到大依次加入，并查集算法以保证无环
    • 图匹配
      • 匈牙利算法

    • 强连通分支与网络流

      • Ford-Fullkerson(FFA) | | 序号 | 题目 | 备注 | | —- | —- | —- | —- | |
        - [ ]

      | 133 | | | |
      - [ ]

      | 207 | | | |
      - [ ]

      | 210 | | | |
      - [ ]

      | 261 | | | |
      - [ ]

      | 269 | | | |
      - [ ]

      | 277 | | | |
      - [ ]

      | 310 | | | |
      - [ ]

      | 323 | | | |
      - [ ]

      | 329 | | | |
      - [ ]

      | 332 | | | |
      - [ ]

      | 399 | | | |
      - [ ]

      | 444 | | | |
      - [ ]

      | 490 | | | |
      - [ ]

      | 499 | | | |
      - [ ]

      | 505 | | | |
      - [ ]

      | 547 | | | |
      - [ ]

      | 631 | | | |
      - [ ]

      | 685 | | | |
      - [ ]

      | 743 | | | |
      - [ ]

      | 753 | | | |
      - [ ]

      | 765 | | | |
      - [ ]

      | 785 | | | |
      - [ ]

      | 787 | | | |
      - [ ]

      | 797 | | | |
      - [ ]

      | 802 | | | |
      - [ ]

      | 834 | | | |
      - [ ]

      | 841 | | | |
      - [ ]

      | 。。。 | | | |
      - [ ]

      | | | | |
      - [ ]

      | | | | |
      - [ ]

      | | | | |
      - [ ]

      | | | | |
      - [ ]

      | | | | |
      - [ ]

      | | | |