TravelingSalesmanBounds

TravelingSalesmanBounds[g]
グラフ における最小コストの巡回セールスマンの経路に対する上限と下限を与える.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.