Search Algorithm DFS vs BFS

DFS(Depth-first-search) ค้นหาแนวลึก ทลวงลงไปจนลึกสุด แล้วค่อย recursive ขึ้นมา
BFS(Breadth-first-search) ค้นหาในแนวกว้าง หาทีละก้าวในระยะที่ใกล้ที่สุดเท่าๆกัน

อ้างอิง ลองเข้าไปดูรูป http://www.programmerinterview.com/index.php/data-structures/dfs-vs-bfs/

อ้างอิงการทดลอง flash http://wonderfl.net/c/hq8p

Related posts:

This entry was posted in knowledge, technology. Bookmark the permalink.