Similar to 中国人郵便配達問題
最短経路問題
Shortest path problem
完全被覆問題
Perfect matching
LEDA
Library of Efficient Data types and Algorithms
ギロチンカット問題
Guillotine cutting
クラスカル法
Kruskal's algorithm
最大カット問題
Maximum cut
巡回セールスマン問題
Travelling salesman problem
ジョブショップ・スケジューリング問題
Job-shop scheduling
ダイクストラ法
Dijkstra's algorithmナップサック問題
Knapsack problemネットワークフロー問題
Network flow problem
プリム法
Prim's algorithmフローショップ・スケジューリング問題
Flow-shop scheduling
ベルマン–フォード法
Bellman–Ford algorithm
ワーシャル–フロイド法
Floyd–Warshall algorithm
-10
-11
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-22