全ての頂点を一度ずつ通る最短のパスを求める問題 「パス」なので、始点に戻らない 始点に戻る場合を最短ハミルトン閉路問題という 巡回セールスマン問題の別名が有名。 始点に戻らなくても「戻らないセールスマンなんだ」みたいな捉えられ方をしてるっぽい