本文へスキップ

 

 

ICT用語の意味と同義語

【 traveling salesman problem の意味 】
出典: 巡回セールスマン問題 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年11月10日 (金) 11:24 UTC、URL: https://ja.wikipedia.org/

巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路の総移動コストが最小のものを求める(セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める)組合せ最適化問題である。 ・・・



【 他のICT用語辞典へ(外部リンク)】




【 traveling salesman problem の同義語と関連語 】
< 1 >
traveling salesman problem TSP トゥラヴェリング・セイルスマン・プラヴラム 巡回セールスマン問題
























































ICT用語索引
記号 数字 A B C
D E F G H
I J K L M
N O P Q R
S T U V W
X Y Z

ワ・ヲ        
背景薄緑色の文字が編集完了です
ICT用語辞典リンク集
ICT用語解説サイト120

バナースペース

     P A S T E M