「TSP多面体」の版間の差分
ナビゲーションに移動
検索に移動
細 ("TSP多面体" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
グラフ <math>G=(V,E) \,</math> が与えられたときの, <math>G \,</math> 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包. | グラフ <math>G=(V,E) \,</math> が与えられたときの, <math>G \,</math> 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包. | ||
| + | |||
| + | [[Category:グラフ･ネットワーク|てぃーえすぴーためんたい]] | ||
| + | |||
| + | [[Category:計算幾何|てぃーえすぴーためんたい]] | ||
2008年11月5日 (水) 17:01時点における最新版
【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】
グラフ が与えられたときの, 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.
