最短ハミルトン路問題

全ての頂点を一度ずつ通る最短のパスを求める問題

「パス」なので、始点に戻らない

始点に戻らなくても「戻らないセールスマンなんだ」みたいな捉えられ方をしてるっぽい