- ベストアンサー
今頃に伺う内容ではないのかも知れませんが、…。
『深さ優先探索』では、"スタックオーバーフロー"が起き得るそうですが、 『幅優先探索』の場合にも、其の症状が起き得るのでしょうか？
- littlekids
- お礼率25% (93/372)
- 情報処理技術者
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
深さ優先に比べて幅優先はスタックの伸びを抑えることができるアルゴリズムですからオーバーフローは起きにくいですが，仮に元々のスタック長が短いものであったのならオーバーフローは起き得るでしょう。
補足
有り難う御座います。 深さ優先探索の場合にスタックの中で展開される遣り取りの流れは、 図面での確認によって明らかになったのですが、 幅優先探索の場合のスタックの処理手順が分かりませんので、 私は此の質問文を纏めました。 従いまして、「『幅優先探索』時のスタック」が視覚的に分かりますと、非常に助かるのですが、一先ず、此の段階で締め括りますから、 畏れ入りますが、下記のページでも御教授を賜れませんでしょうか？ http://okwave.jp/qa/q7733266.html