回答編集履歴
1
修正
test
CHANGED
@@ -1 +1 @@
|
|
1
|
-
非表示フラグと閉鎖フラグをノードにつけておいて幅優先探索し、非表示のもの
|
1
|
+
非表示フラグと閉鎖フラグをノードにつけておいて幅優先探索し、非表示のものはイテレートしない、閉じているものはイテレートして閉鎖キューに放り込む、探索中のノードの親が閉鎖キューにあれば閉じているとみなしてイテレートせず放り込む、幅優先なので一列終わったら閉鎖キューの前回のノードはキューから削除、とこれでできるような気がしますが、外していますか?
|