「TSP多面体」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】''' グラフ $G=(V,E)$ が与えられたときの, $G$ 内のすべてのハミル...') |
|||
| 1行目: | 1行目: | ||
'''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】''' | '''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】''' | ||
| − | グラフ | + | グラフ <math>G=(V,E) \,</math> が与えられたときの, <math>G \,</math> 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包. |
2007年7月14日 (土) 00:10時点における版
【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】
グラフ 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle G=(V,E) \,} が与えられたときの, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle G \,} 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.