いくつかの仮定を置けば巡回セールスマン問題もクラスPになりそうだが．`空を飛べるから2点の距離は直線で結んでよいとか．

science
news

starpos のブックマーク 2010/10/27 12:44

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/25976299/comment/starpos" data-user-id="starpos" data-entry-url="https://b.hatena.ne.jp/entry/s/japan.cnet.com/article/20421965/" data-original-href="https://japan.cnet.com/article/20421965/" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fjapan.cnet.com%2Farticle%2F20421965%2F" data-user-icon="/users/starpos/profile.png">ハチの脳、コンピュータより優れている--英大学調査</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/science">science</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/news">news</a>]</li></ul><br><p style="clear: left">いくつかの仮定を置けば巡回セールスマン問題もクラスPになりそうだが．`空を飛べるから2点の距離は直線で結んでよいとか．</p><a class="datetime" href="https://b.hatena.ne.jp/starpos/20101027#bookmark-25976299"><span class="datetime-body">2010/10/27 12:44</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！