Similar to ネットワークフロー問題
LEDA
Library of Efficient Data types and Algorithms
クラスカル法
Kruskal's algorithm
最大カット問題
Maximum cut
最短経路問題
Shortest path problem
ダイクストラ法
Dijkstra's algorithm
中国人郵便配達問題
Chinese postman problem
プリム法
Prim's algorithm
ベルマン–フォード法
Bellman–Ford algorithm
ワーシャル–フロイド法
Floyd–Warshall algorithm
アウトオブキルタ法
Out-of-kilter algorithm
0
0
1
1▲1 trends
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9▼-1 trends
12345679
組合せ最適化
Combinatorial optimization
板取り問題
Cutting stock problemギロチンカット問題
Guillotine cutting
均一コスト探索
Uniform-cost searchグリードイド
Greedoid
クリストフィードのアルゴリズム
Christofides algorithm
計算複雑性理論
Computational complexity theory