-4

入力には、迷路の長さと幅、および次のような迷路があります。

A..#
##.#
#B.#
####

「#」は壁、A は始点、B は終点です。出力では、迷路の最短ルートの長さを確認する必要があります。私はコードの例をたくさん読んでいましたが、理解していません。なぜなら、Java では 1 つの例しか見ておらず、それには Queue があり、Java を学習し始めたのはずっと前のことであり、私はそうではありませんそれについて知っています。キューなしの例を見せてもらえますか? どうもありがとう ：）

BFS が Queque なしでは機能しない場合、DFS アルゴリズムの例を示してもらえますか?

4

1 に答える 1

2

最短パスを見つけることを計画している場合は、DFS の代わりに BFS を使用することをお勧めします。

使用している Java や C などの言語についてではありません。それは概念です。しかし、コーディングの前に、@John は、キュー、最小キュー、スタック、リストなど (単純に「データ構造」) を確認することをお勧めします。これらはプログラミングの主要な概念です。

興味がある場合は、Dijkstra のアルゴリズムまたはBellman FordAlgorithmを見て、よく知られている最短経路アルゴリズムについて学んでください。

于 2013-04-19T18:38:40.773 に答える