ขั้นตอนวิธี ของ การค้นหาในแนวกว้าง

  1. เพิ่มปมเริ่มต้นลงในแถวคอย
  2. นำปมออกจากแถวคอย ทำสัญลักษณ์แสดงการแวะผ่านแล้ว จากนั้นตรวจสอบดังนี้
    • ถ้าเป็นปมที่สนใจหรือคำตอบ ให้ยุติการค้นหาและส่งคืนค่าผลลัพธ์
    • ทำการเพิ่มปมลูกที่ยังไม่เคยแวะผ่านทุกปมลงในแถวคอย
  3. หากแถวคอยว่าง แสดงว่าจบการค้นหา
  4. หากแถวคอยไม่ว่าง ให้กลับไปขั้นตอนที่ 2

ใกล้เคียง

การค้าประเวณี การค้าประเวณีเด็ก การค้นหาแบบทวิภาค การค้าประเวณีในประเทศไทย การค้าเครื่องเทศ การค้นหาแบบเอสตาร์ การค้าระหว่างประเทศ การค้นหาและกู้ภัยในเขตเมือง การค้นหาในแนวกว้าง การค้นหาในแนวลึกแบบวนเพิ่มความลึก

แหล่งที่มา

WikiPedia: การค้นหาในแนวกว้าง http://www.codeproject.com/KB/java/BFSDFS.aspx: http://www.cs.berkeley.edu/~karp/greatalgo/lecture... http://www.cs.duke.edu/csed/jawaa2/examples/BFS.ht... http://www.personal.kent.edu/~rmuhamma/Algorithms/... http://www-cs-faculty.stanford.edu/~knuth/taocp.ht... http://ww3.algorithmdesign.net/handouts/BFS.pdf http://intelligence.worldofcomputing.net/ai-search... http://www.cp.eng.chula.ac.th/~somchai/ http://www.cp.eng.chula.ac.th/~somchai/ULearn/Algo... https://commons.wikimedia.org/wiki/Category:Breadt...