TSP多面体

提供: ORWiki

2007年7月13日 (金) 15:28時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】''' グラフ $G=(V,E)$ が与えられたときの, $G$ 内のすべてのハミル...')

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

ナビゲーションに移動検索に移動

【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】

グラフ $G=(V,E)$ が与えられたときの, $G$ 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.

「https://orsj-ml.org/orwiki/wiki/index.php?title=TSP多面体&oldid=4405」から取得