問題

1. 例１の迷路を，「分岐点では左の分岐から右の分岐へと順に調べて行く」として，

a. 深さ優先探索，

b. 幅優先探索，

で探索した時に，分岐点を訪問する順序を書け．

　　例：順に（１，３，５，６，．．．）

2.　この迷路で，出口を見つけるのに，時間計算量（ノード（分岐点）をそれぞれ何回訪れる必要があるか）を評価せよ．分岐を調べる順は上記の通りとする．

前のｽﾗｲﾄﾞ次のｽﾗｲﾄﾞ最初のｽﾗｲﾄﾞに戻るｸﾞﾗﾌｨｯｸｽの表示