巡回セールスマン問題に一致する言葉

国語辞書(1)

• じゅんかいセールスマン‐もんだい【巡回セールスマン問題】

  あるセールスマンが複数の都市を一度ずつ訪れるとき、どのような順番で巡回すれば総移動時間（移動距離または交通費）を最小にできるかを問う問題。グラフ理論の有名な問題の一つであり、都市（ノード）の数が...