Similar to 最短経路問題
中国人郵便配達問題
Chinese postman problem
Axiom (数式処理システム)
Axiom (computer algebra system)
0
0▼-2 trends
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
LEDA
Library of Efficient Data types and Algorithms
ギロチンカット問題
Guillotine cutting
クラスカル法
Kruskal's algorithm
巡回セールスマン問題
Travelling salesman problem
ダイクストラ法
Dijkstra's algorithmナップサック問題
Knapsack problemネットワークフロー問題
Network flow problem
プリム法
Prim's algorithm
ベルマン–フォード法
Bellman–Ford algorithm
ワーシャル–フロイド法
Floyd–Warshall algorithm
安定結婚問題
Stable matching problem
NP完全問題
NP-completeness
完全被覆問題
Perfect matching
最大クリーク問題
Clique problem
最大独立集合問題
Independent set problem
ハミルトン閉路問題
Hamiltonian path problem