การประยุกต์ใช้งาน ของ การค้นหาในแนวกว้าง

การประยุกต์ใช้งาน ของ การค้นหาในแนวกว้าง

การค้นตามแนวกว้างสามารถใช้ในการแก้ปัญหาต่างๆของทฤษฏีกราฟได้เช่น

การหาจุดยอดภายในส่วนประกอบที่เชื่อมกัน
หาวงจรอย่างง่าย ในกราฟ
หาป่าไม้แผ่ขยาย ในกราฟ
หาระยะทางสั้นสุดระหว่างสองปม เช่นขั้นตอนวิธีของพริมและขั้นตอนวิธีของไดค์สตรา
ตรวจสอบความเป็นกราฟสองส่วน (Bipartiteness)
ใช้ในขั้นตอนวิธีของเชนีย์
ใช้ในขั้นตอนวิธีของฟอร์ด-เฟอลเกอสัน (Ford–Fulkerson method) ในการคำนวณการไหลสูงสุด (Maximum Flow) ในเครือข่ายการไหล (Flow Network)

ใกล้เคียง

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

แหล่งที่มา

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...