Similar to 組合せ最適化
クラスカル法
Kruskal's algorithmクリストフィードのアルゴリズム
Christofides algorithm最短経路問題
Shortest path problem巡回セールスマン問題
Travelling salesman problem▲1 trendsジョブショップ・スケジューリング問題
Job-shop schedulingダイクストラ法
Dijkstra's algorithm中国人郵便配達問題
Chinese postman problem粘菌コンピュータ
幅優先探索
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最適化問題
Optimization problemIPOPT
IPOPTJリーグ・マッチスケジューラー
オペレーションズ・リサーチ
Operations researchカルーシュ・クーン・タッカー条件
Karush–Kuhn–Tucker conditions強双対性
Strong dualityケーキ数
Cake number最近傍探索
Nearest neighbor search最小二乗法
Least squares▲1 trends最速降下曲線
Brachistochrone curve