图论算法 —— 图论概述

【概述】

图是计算机中常用的一种存储结构,图论是数学的一个分支,他以图为研究对象,不同情形具有不同的算法。

关于图:点击这里

【图的常见算法】

  1. 图的搜索:点击这里
  2. 图的遍历:点击这里
  3. AOV 网与拓扑排序:点击这里
  4. AOE 网与关键路径:点击这里
  5. 图的连通性:点击这里
  6. Floyd 算法:点击这里
  7. Dijkstra 算法:点击这里
  8. Ford 算法与 SPFA:点击这里 
  9. 差分约束系统:点击这里
  10. 最小生成树:点击这里
  11. 最小瓶颈生成树:点击这里
  12. 增量最小生成树:点击这里
  13. 最小瓶颈路:点击这里
  14. 次小生成树:点击这里
  15. 最小树形图:点击这里
  16. 2-SAT:点击这里
  17. 网络流:点击这里
  18. 二分图∶点击这里
  19. 带花树:点击这里
  20. 最大团:点击这里
  21. 弦图:点击这里
  22. 延迟认可算法:点击这里
  23. k 短路径∶点击这里

你可能感兴趣的:(——————图论——————)