★★ Java の宿題ここで答えます Part 58 ★★
■ このスレッドは過去ログ倉庫に格納されています
0271デフォルトの名無しさん
2006/10/19(木) 21:11:46いいことを教えてやろう
幅優先探索と深さ優先探索の違いはアルゴリズムの解説を見ればわかるが
ノードの子供を待ち行列の最後に追加するか先頭に追加するかだけが異なる。
そんなわけで幅優先探索プログラムの
open.addElement(m); //add at the ack
を(多分add at the backの間違いだろう)
open.insertElementAt(m,0);// add at the front
に直すだけだ。嘘のようだがコレだけだ。
ただしコレは教授のクソプログラムを元にしている。
自分で勉強していいコードが書けるようになることを期待している。 以上。
■ このスレッドは過去ログ倉庫に格納されています