Similar to ナップサック問題
ダイクストラ法
Dijkstra's algorithm粘菌コンピュータ
幅優先探索
Breadth-first searchビームサーチ
Beam search深さ優先探索
Depth-first searchプリム法
Prim's algorithmフローショップ・スケジューリング問題
Flow-shop scheduling分枝限定法
Branch and boundベルマン–フォード法
Bellman–Ford algorithm劣加法的集合函数
Subadditive set function▼-1 trends劣モジュラ関数
Submodular set functionワーシャル–フロイド法
Floyd–Warshall algorithm数学の問題
Mathematical problem安定結婚問題
Stable marriage problem位数発見問題
一斉射撃問題
Firing squad synchronization problemイルミネーション問題
Illumination problemウェアリングの問題
Waring's problem円板被覆問題
Disk covering problemオッズ法
Odds algorithm角の三等分問題
Angle trisection加藤予想
Kato's conjecture完全被覆問題
Perfect matching切手問題
Postage stamp problem逆問題
Inverse problem境界値問題
Boundary value problemギロチンカット問題
Guillotine cuttingクザン問題
Cousin problems