非常に大きなグラフで最短経路を見つけるには、しばらく時間がかかる場合があります。場合によっては長い間。アルゴリズムについて私が知っていることから、最短経路を見つけるために A* が訪問する必要があるノードの数を正確に知ることは不可能ですが、少なくとも途中でそれを推定する方法があるのでしょうか?
これは、少なくとも進行状況の概算をユーザーに提供することですが、良い方法でそれを行うのは非常に難しいと思います。
質問する
118 次
1 に答える
1
これまでに確認された最小値EstimatedDistanceToEnd(つまりh(x)) を使用することは推定値ですが、必ずしも適切な値であるとは限りません。
おそらく、アルゴリズムを高速化する方法を検討するか、より高速なアルゴリズムや近似アルゴリズムを使用することを検討する必要がありますか?
于 2012-08-30T17:44:09.003 に答える