oscillograph https://blog.hatena.ne.jp/oscillograph/ oscillographの日記 https://oscillograph.hateblo.jp/ こんばんは。昼のプルさわです。みなさんディズニーは好きですか？私は大好きです。 この前友人とディズニーランドの話をしていたところ「行きたいアトラクション最短で回るコース、パッと出してくれる何か作ってよ～。」と言われたので、ちょっと取り組んでみました。 ということで、 目的のアトラクションを最短距離で回る問題 を考えてみたいと思います。 巡回セールスマン問題 さて、このディスニーランド最短距離で回りたい問題は、有名な「巡回セールスマン問題」として考えることができます。「え、巡回セールスマン問題って何？」という感じですね。ググればすぐに分かりますが、簡単に言うと以下のような問題です。 地図上にある… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Foscillograph.hateblo.jp%2Fentry%2F2014%2F10%2F16%2F231424" title="巡回ディズニー問題 - oscillographの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/31rBDz6fM-L.jpg Hatena Blog https://hatena.blog 2014-10-16 23:14:24 rich https://oscillograph.hateblo.jp/entry/2014/10/16/231424 1.0 100%