图论模型总结(已做过并且有一定了解)

  1. 最短路模型
  2. 差分约束模型


  3. 最小生成树


  4. 最大二分匹配

  5. 二分完美匹配
  6. 稳定婚姻问题


  7. 最大权闭包

  8. 最小点权覆盖
  9. 最小割最大流
  10. 斯坦纳树


  11. 2-SAT

  12. 舞蹈链+精确覆盖

你可能感兴趣的:(个人总结)