私は個人的なプロジェクトの画像に取り組んでおり、ある段階で立ち往生しています(さらに、比較的簡単な段階です)ところで、私の質問は画像とは関係ありません。
画像の各ピクセルの int 値を計算しています。そして、ピクセル(ノード)間の最小コストのパスを見つけたいと思います。実際、私は A* アルゴリズムの実用的な実装を持っています。しかし、通過できるノードまたは通過できないノードだけで「マップ」を制限したくないので、それを使用したくありません。各ノードを通過できるようにしたいのですが、コストがかかります。通過するのに非常にコストがかかるノードもあれば、そうでないノードもあります。しかし、通過できないノードはありません。
プロジェクトの非常に孤立した部分であるため、コードを提供する必要はないと思います。だから私は誰も操作したくありません。しかし、基本的には、ノードのリストを持つマップ オブジェクトがあります。ノードには、id、x、y の位置があります。コスト、隣人 (上、下、左、右のピクセル) と、ここに来た場所を知るためのノード参照など。
ダイクストラの最短経路アルゴリズムとの違いを表現できれば幸いです。それに応じてどのように変更できますか?または、これを行う別の方法を誰かが推奨できますか?