Similar to 楕円体法
最短経路問題
Shortest path problem巡回セールスマン問題
Travelling salesman problemジョブショップ・スケジューリング問題
Job-shop schedulingダイクストラ法
Dijkstra's algorithm中国人郵便配達問題
Chinese postman problemナップサック問題
Knapsack problem粘菌コンピュータ
幅優先探索
Breadth-first searchビームサーチ
Beam search深さ優先探索
Depth-first searchプリム法
Prim's algorithmフローショップ・スケジューリング問題
Flow-shop scheduling分枝価格法
Branch and price分枝カット法
Branch and cut分枝限定法
Branch and boundベルマン–フォード法
Bellman–Ford algorithmマトロイド
Matroid劣加法的集合函数
Subadditive set function▼-1 trends劣モジュラ関数
Submodular set functionワーシャル–フロイド法
Floyd–Warshall algorithm数学
Mathematics0.999...
0.999...0次元
Zero-dimensional space0の0乗
Zero to the power of zero1次元
One-dimensional space1+1
1+1+1+1+…
1 + 1 + 1 + 1 + ⋯1+2+3+4+…
1 + 2 + 3 + 4 + ⋯