บทนำ: การค้นหาแบบกว้าง (Breadth First Search)

เมื่อพูดถึงวงการโปรแกรมมิ่ง หนึ่งในศาสตร์ที่สำคัญที่นักพัฒนาซอฟต์แวร์ควรมีคือการใช้งานอัลกอริทึม (Algorithm) ในการแก้ปัญหาที่ซับซ้อน โดย การค้นหาแบบกว้าง หรือ Breadth First Search (BFS) เป็นเทคนิคการเดินผ่านหรือการค้นหาหนึ่งในข้อมูลโครงสร้างชนิดต้นไม้ (Tree) หรือกราฟ (Graph) โดยเริ่มจากจุดกำเนิดและทำการขยายไปยังโหนดที่อยู่ใกล้ที่สุดก่อน กล่าวคือ มันสำรวจโหนดทุกๆ โหนดในแต่ละระดับก่อนที่จะไปยังระดับถัดไป...