การค้นหาในแนวกว้าง
การค้นหาในแนวกว้าง

การค้นหาในแนวกว้าง

ในทฤษฎีกราฟ การค้นหาตามแนวกว้าง (อังกฤษ: breadth-first search หรือย่อว่า BFS) คือขั้นตอนวิธีในการท่องกราฟอย่างหนึ่ง โดยในขณะที่กำลังท่องกราฟมายังจุดยอดหนึ่ง ๆ นั้น จะมีการกระทำสองอย่างคือ: (ก) เข้าเยี่ยมและตรวจสอบจุดยอดดังกล่าว (ข) เข้าถึงจุดยอดข้างเคียงของจุดยอดดังกลาว การท่องกราฟจะเริ่มต้นที่จุดยอดรากที่กำหนดและไปยังจุดยอดอื่น ๆ จนเกิดเป็นต้นไม้แบบทอดข้าม การท่องกราฟอีกรูปแบบที่คล้ายคลึงกันคือการค้นหาในแนวลึกการค้นในลักษณะนี้ถูกใช้เป็นแนวคิดพื้นฐานในการแก้ปัญหาทฤษฏีกราฟรวมถึงการค้นในปริภูมิสถานะเนื่องจากมีลักษณะของการแวะผ่านปมไปทีละระดับ จึงเรียกอีกอย่างว่า การค้นทีละระดับ (Level-order search)

ใกล้เคียง

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

แหล่งที่มา

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