「巡回セールスマン問題」という有名な問題がある。これは、セールスマンが複数の都市をそれぞれ1回ずつ訪問して出発した都市に戻ってくる際に、どのような順序で都市を訪れると最短経路になるかを見つけ出す、というものである。

PDFファイルでは全文お読みいただけます。

全文ダウンロード（764KB）

執筆者情報

• 松本 ゆかり

※組織名、職名は現在と異なる場合があります。