17
◆ネットワーク分析
(2)
：
TSP
問題
n
TSP
問題（巡回セールスマン問題）とは
…
n
「複数の地点を一度ずつ通って出発点に戻ってくる
時に，移動距離が最短になる経路」を求める問題
n
n
今回の実習では
…
「筑波学園郵便局から，つくば市全ての郵便局
をまわって再び学園郵便局に戻ってくるときの最
短ルートは
?
」
という問題について考えてみます
!
