最大流量 最小割線
- max flow min cut
環路檢測
- coloring algorithm
一筆畫路徑
- Eular path
單一終點最小成本
- dijkstra
多重終點最小成本
- bellmenford
修課先後順序
- 和 topological sort 結合
聯通元件數目
- 和 disjoint set 結合
最小生成樹
- 和 heap, priority queue結合
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.176.206 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1710945427.A.8FD.html