もちろん、最短経路を見つけるために最短経路アルゴリズムが必要なプロジェクトに取り組んでいます。現在、ダイクストラのアルゴリズムの David Eppstein の実装を使用していますが、グラフの性質が大きいため (約 360 万ノード)、この最短経路を見つけるのにほぼ 1 分かかることがあります。A* アルゴリズムがより高速に実行されることはわかっていますが、私が見つけた I のすべての実装は、グラフ スタイルではなくグリッド スタイルに基づいています。グラフの例は次のようになります。
graph = {"A": {"B": 2}
"B": {"A": 2, "C": 5, "D": 4}
"C": {"B": 5, "E": 7}
"D": {"B": 4, "E": 10}
"E": {"C": 7, "D": 10}
}
この種のグラフを入力として受け入れるために A* を実装するオンラインのコードを誰かが知っている場合は、私に知らせてください。