Similar to 最短経路問題
中国人郵便配達問題
Chinese postman problem
安定結婚問題
Stable matching problem
NP完全問題
NP-completeness
完全被覆問題
Perfect matching
ギロチンカット問題
Guillotine cutting
最大クリーク問題
Clique problem
最大独立集合問題
Independent set problem
巡回セールスマン問題
Travelling salesman problemナップサック問題
Knapsack problem
ハミルトン閉路問題
Hamiltonian path problem
LEDA
Library of Efficient Data types and Algorithms
クラスカル法
Kruskal's algorithm
最大カット問題
Maximum cut
ダイクストラ法
Dijkstra's algorithmネットワークフロー問題
Network flow problem
プリム法
Prim's algorithm
ベルマン–フォード法
Bellman–Ford algorithm
ワーシャル–フロイド法
Floyd–Warshall algorithm
Annals of Mathematics
Annals of Mathematics
Axiom (数式処理システム)
Axiom (computer algebra system)
CFL条件
Courant–Friedrichs–Lewy condition
Disquisitiones Arithmeticae
Disquisitiones Arithmeticae
DPLLアルゴリズム
DPLL algorithmDTIME
DTIME
アウトオブキルタ法
Out-of-kilter algorithm
0
0
1
1
2
2