0
私はキャンパス内の2つの部屋の間の最短経路を見つける学校プロジェクト用のアプリを作っています。私はダイクストラを使うことはできないと思うので、100以上の部屋があります。私が今までに見つけたヒューリスティックはすべて、ゲームパスを見つけるためのものです。これらは使えますか？これには最高のヒューリスティックは何ですか？重み付けグラフのA *アルゴリズムのヒューリスティックス
A
答えて
0
その100％に関連するかどうかはわからないけど、点間の最短距離にいくつかの良い詳細なanwserがここにあります：
関連する問題
- 1. 重み付け有向グラフで最も重みの小さいパスの重みを求めるアルゴリズム
- 2. 重み付け無向グラフ分割
- 3. Googleマップでの重み付けグラフ
- 4. networkx重み付けグラフの中心点
- 5. グラフの色付けアルゴリズムの実装
- 6. 正の重み付けエッジを持つ有向グラフのヒューリスティック
- 7. 重み付き有向グラフ
- 8. 重み付け有向グラフの幅広い最初の検索
- 9. ggplot2 - 重み付け値によるグラフの並べ替え
- 10. 重み付けされていないグラフの最短経路
- 11. 重み付けされたグラフから2番目に小さい最小スパニングツリーを見つけるアルゴリズム
- 12. QuickGraphライブラリの重み付き有向グラフ
- 13. Seq2Seqモデルの重み付け
- 14. Dijkstra'sを使用して重み付き有向グラフで最も重みの低いサイクルを見つける
- 15. "良い"隣人 - グラフの色付けを見つけるアルゴリズム？
- 16. 2つの重み付き重み付けランダム
- 17. 類似のプレイヤーを見つけるための重み付きアルゴリズム
- 18. C/C++の "igraph"で重み付けされた無向グラフを作成
- 19. MPSCNN重み付け順序
- 20. 重み付けされたバイパータイトマッチング
- 21. Neo4j Cypher大規模グラフの重み付けによる関係のフィルタリング
- 22. デシジョンツリー内のサンプルの重み付け
- 23. JavaFXでのアンドロイドの重み付け
- 24. パンダで複数積み重なった棒グラフの位置付け
- 25. GAEデータストアに有向グラフ、重み付き完全グラフを格納
- 26. 隣接行列を使用した、無向グラフの重み付けグラフの深さの最初の検索？
- 27. Python - 重み付けフレームのサイズ変更
- 28. Sharepointの検索プロパティ重み付け
- 29. 重み付きボロノイ図の参照アルゴリズムですか？
- 30. 重み付けされたハッシュ結合
長方形の距離は、通常、横断のために悪い選択ではありませんノードからノードへの4方向グリッド。 8方向については、対角距離を考慮し、自由トラバーサルはユークリッド距離を試してみてください。これらのそれぞれは、基本的にアルゴリズムを目標に向ける – CollinD