Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
多数のノードを持つ実際のマップ上で最適なポイント ツー ポイント ルートを検索するためのオープン ソース実装が存在するのだろうか? Dijkstra と A* の実装はありますか?
Gosmoreは、OpenStreetMapデータ用のオープンソースルーターです。OSMファイルをダウンロードすることで、実際の道路ルーティングを行うことができます。