- すべて
- 画像・動画
自動更新
並べ替え:新着順
メニューを開く
#巡回セールスマン問題 #TravelingSalesmanProblem #TSP #Python 「巡回セールスマン問題(Traveling Salesman Problem, TSP)」という記事を書いてみました。 ailogsite.netlify.app/2024/05/28/202…
メニューを開く
巡回セールスマン問題【traveling salesman problem】〔数〕都市の集合と各2都市間の移動コストが与えられた時、全ての都市をちょうど一度ずつ巡り出発地に戻る経路のうちで、合計コストが最小のものを求める問題。NP困難であることが知られている。TSP。 pic.twitter.com/wrrwlC98r9