codes ของ การค้นหาในแนวกว้าง

ภาพแสดงการเปลี่ยนสถานะของปมตามรหัสเทียมเมื่อกำหนดสถานะของปมดังนี้
  • WHITE ปมยังไม่เคยถูกค้น
  • GRAY ปมอยู่ในแถวคอย
  • BLACK ปมถูกค้นเรียบร้อยแล้ว
       BFS(G(V,E), s) {           for each v in V {               color[v] <- WHITE;           }           Q = an empty queue;           Q.enqueue(s);           color[s] <- GRAY           while (Q is not an empty queue) {               u <- Q.dequeue();               color[u] <- BLACK;               for(each v that adjacent with u) {                   if(color[v]=WHITE) {                       Q.enqueue(v);                       color[v] = GRAY;                   }               }           }       }

ใกล้เคียง

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

แหล่งที่มา

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