「最短経路問題」を解説文に含む見出し語の検索結果(101～110/408件中)
ブルーフカ法（ブルーフカほう、英: Borůvka's algorithm）とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。概要このアルゴリズムは192...
ペナルティ関数法（ペナルティかんすうほう、英: Penalty method）とは、制約付き最適化問題（英語版）に対する解法の一種である。ペナルティ関数法は制約付き最適化問題を無制約最適化問題...
ペナルティ関数法（ペナルティかんすうほう、英: Penalty method）とは、制約付き最適化問題（英語版）に対する解法の一種である。ペナルティ関数法は制約付き最適化問題を無制約最適化問題...
分枝価格法（ぶんしかかくほう、英: branch and price）とは、（混合）整数計画問題（Mixed integer programming）を解くための組合せ最適化の解法である。分枝...
切断ニュートン法（せつだんニュートンほう、英: truncated Newton method）とは、Ron Dembo・Trond Steihaugによって提案された手法で[1 ...
切断ニュートン法（せつだんニュートンほう、英: truncated Newton method）とは、Ron Dembo・Trond Steihaugによって提案された手法で[1 ...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
平面グラフ（へいめんグラフ、英: plane graph）は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフである。平面グラフと同型なグラフを平面的グラフ (planar graph...
平面グラフ（へいめんグラフ、英: plane graph）は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフである。平面グラフと同型なグラフを平面的グラフ (planar graph...