私は答えを探していますが、これまでに試したことはすべて失敗しています。これは、画像として表示されたサンプル配列です。
しかし、この配列はかなり大きく、これは元の配列を縮小したものにすぎません。
だから私はdjikstraを試しましたが、完璧なパスを探し、そのような大きな配列では動作しません. 各クラスターにはラベルが付けられ、その一部が表示されます (小さすぎるものは表示から削除されます)。
BFS がここで仕事をすることができるかどうか疑問に思っていましたが、これについてはよくわかりません。基本的に、上から下、または左から右に向かう赤いクラスターを通る短いパスが必要なので、2 つの側面のみを接続しているため、2 つのクラスター ( 1 と 12 ) のみがチェックされます。パスは完璧である必要はありません。約 512x512 のアレイに対して、適切な速度で信頼性の高いパスが必要です。
各接続は近隣と同じ重みを持ち、それは 1 になります
御時間ありがとうございます