การค้นหาทางกว้างก่อน (breadth first search)

จากแนวความคิด การค้นหาทางลึกก่อน เน้นการคำนวณลงไปในแนวดิ่ง คือ ลงไปให้ถึงโหนดสุดท้ายทางแนวดิ่ง ที่อยู่ทางซ้ายมือก่อน แต่การคำนวณแบบการค้นหาทางกว้างก่อน จะลงไปคำนวณที่ความลึกทีละระดับ จากระดับแรกที่รูทของต้นไม้ ลงไประดับความลึกหนึ่ง และลงไปในระดับความลึกเป็นชั้นๆ

การคำนวณตามระดับความกว้างก่อน จะเริ่มจากรูทและลงไปคำนวณระดับล่างคือ โหนด 1, 2 จากนั้นจะลงไปที่ 3, 4, 5, 6, และ 7, 8 จนครบทั้งขอบเขตของปัญหาทั้งหมดที่จะเป็นไปได้

 


ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์