「TSP多面体」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】''' グラフ $G=(V,E)$ が与えられたときの, $G$ 内のすべてのハミル...') |
(相違点なし)
|
2007年7月13日 (金) 15:28時点における版
【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】
グラフ $G=(V,E)$ が与えられたときの, $G$ 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.