先日、PostgreSQLアンカンファレンスを開催した際、「pgRoutingを使って巡回セールスマン問題を解く」という発表を国府田さんがされていました。 第8回 PostgreSQLアンカンファレンス@東京(2016/9/10) - connpass http://pgunconf.connpass.com/event/37285/ 第8回 PostgreSQLアンカンファレンス ツイートまとめ - Togetterまとめ http://togetter.com/li/1023030 非常に面白そうな機能で、私も少し使ってみましたので、今回はその使い方や使用例などを含めてご紹介します。 ■「巡回セールスマン問題」とは何か 「巡回セールスマン問題」というのは、以下のようなものです。 巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman probl
![巡回セールスマン問題における最短経路をpgRoutingで探索する](https://cdn-ak-scissors.b.st-hatena.com/image/square/3387b9989bf75f371fe1079ffaad5b21d5868f99/height=288;version=1;width=512/https%3A%2F%2F4.bp.blogspot.com%2F-0F9EOJQJceY%2FV90Ff2RA3fI%2FAAAAAAAABKg%2FPyReNQKR7cgJSt1vmu-ov6V19qcV3s64gCLcB%2Fw1200-h630-p-k-no-nu%2F00.jpg)