例えば、
・質問内容が不明瞭、よくわからない。
・「人力検索はてな」の趣旨に沿わない。
・解答を考えてみようかと思わせるほど、面白い内容ではない。
・考えるのが面倒、時間をかけてまで回答するほどのものでもない。
・6地点以下の経路が見つからない。
・「最低7地点必要」の証明ならできるのだが…。
などなど。
忌憚なきご意見をお寄せください。
Googleマップで設定する「経由地」の数を問題としているので、経由地が国境近くのICやJCTでも構いません。
しかしながら、質問文でこのことを省略したため、おっしゃるような疑問が出てきても不思議ではありません。
最適解は「得られない」はずなので、私の回答やそれより少ない回答が出た後も、「もっといい回答があるはず」と、どなたかが挑戦してくれるかも、と思ったのですが、それは私の勝手な考えですね。(^^;
だいたい、それでいいんじゃない?と思ってしまう感じに質問文が書かれているのでしょう。
ちなみに、都市を避けて、道をつないでいくだけだと、経由する都市が0個になっちゃったりします。又、経由地の規模の定義が曖昧です。
さらに、経路探索問題は、かなり単純化しないと、最適解は「得られない」または「最適と判定できない」になります。