いくつかの最短経路検索アルゴリズムの小さなライブラリがあります。これらは、単純な無向グラフ (通常の表現 - 頂点とエッジ) 用に開発されました。ここで、マップが共有エッジ (つまり、ポリゴンのエッジ) で接続された 2 次元形状として表される、少し異なるシナリオにそれらを何らかの方法で適用したいと思います。このシナリオでは、検索はマップ オブジェクトまたは特定のポイント (x,y) で開始/終了できます。最善のアプローチは何ですか？アルゴリズムを形状に適用してみませんか? または、形状から「通常の」グラフを抽出しようとしますか (前処理時間を利用できます)? どちらの道を進むべきか本当にわからず、多くのオプションを検討するのに十分な時間（およびスキル）がないため、アドバイスをいただければ幸いです...
どうもありがとう