What nodes DFS expand?Some left pre

What nodes DFS expand?
Some left prefix of the tree.
Could process the whole tree!
If m is finite, takes time O(bm)

How much space does the fringe take?
Only has siblings on path to root, so O(bm)

Is it complete?
m could be infinite, so only if we prevent cycles (more later)

Is it optimal?
No, it finds the “leftmost” solution, regardless of depth or cost

ผลลัพธ์ (ไทย) 1:

อะไรโหน DFS ขยายคำนำหน้าบางซ้ายของต้นไม้สามารถประมวลผลแผนภูมิทั้งหมดถ้า m เป็นจำกัด เวลา O(bm)รอบนอกใช้เนื้อที่มีพี่น้องทางราก O(bm) ดังนั้นเสร็จสมบูรณ์แล้วเมตรอาจเป็นอนันต์ เท่านั้นถ้าเราป้องกันรอบ (เพิ่มเติม) ในภายหลังเหมาะสมไม่ พบโซลูชัน "ซ้าย" โดยไม่คำนึงถึงต้นทุนหรือความลึก

ผลลัพธ์ (ไทย) 2:

อะไรโหนด DFS ขยาย?
บางคำนำหน้าซ้ายของต้นไม้.
สามารถดำเนินต้นไม้ทั้งหมด!
หากเมตรมี จำกัด ต้องใช้เวลา O (BM)

วิธีพื้นที่เท่าไหร่ขอบใช้?
เฉพาะมีพี่น้องอยู่บนเส้นทางไปยังรากดังนั้น O (BM)

มันจะเสร็จสมบูรณ์?
ม. อาจจะไม่มีที่สิ้นสุดเท่านั้นดังนั้นถ้าเราป้องกันไม่ให้รอบ (เพิ่มเติมในภายหลัง)

มันเป็นที่ดีที่สุด?
ไม่มีก็พบว่าวิธีการแก้ปัญหา "ซ้ายสุด" โดยไม่คำนึงถึงความลึกหรือค่าใช้จ่าย

ผลลัพธ์ (ไทย) 3:

ที่โหนด DFS ขยาย ?บางซ้ายคำนำหน้าของต้นไม้จะได้ทั้งต้น !ถ้า m เป็นจำกัดใช้เวลา O ( BM )พื้นที่เท่าไหร่ขอบเอามีพี่น้องบนเส้นทางไปยังราก ดังนั้น O ( BM )มันเสร็จสมบูรณ์อาจจะไม่มีที่สิ้นสุด ดังนั้น ถ้าเราป้องกันรอบ ( เพิ่มเติมในภายหลัง )มันที่ดีที่สุด ?ไม่พบ " ซ้าย " โซลูชั่นโดยไม่คำนึงถึงความลึก หรือต้นทุน