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