เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง การค้นหาเส้นทาง ที่ต้องการ
ในโลกที่ซับซ้อนเต็มไปด้วยโครงข่ายทางเลือกบนเครือข่ายดิจิทัลและกายภาพ การหาเส้นทางที่ดีที่สุดจากจุด A ไปยังจุด B สามารถเป็นเรื่องท้าทาย คำถามนี้ได้ถูกทำให้เป็นประเด็นพื้นฐานในหลากหลายสาขาวิทยาศาสตร์และวิศวกรรม และหนึ่งในเครื่องมือที่ทรงพลังที่สุดในการหาคำตอบคือ *Dijkstra Algorithm*....
Read More →ในโลกแห่งการคำนวณ ปัญหาเรื่องของการค้นหาเส้นทางที่สั้นที่สุด (Shortest Path Problem) ถือเป็นหัวใจหลักของอลกอริธึมหลายประเภท ไม่ว่าจะเป็นในเครือข่ายคอมพิวเตอร์, การวางแผนทางหลวง, หรือแม้กระทั่งในเกมหาทางออกของเขาวงกต อัลกอริธึมหนึ่งที่เป็นที่รู้จักและได้รับความนิยมในการแก้ปัญหานี้คือ อัลกอริธึมของไดจ์กสตร้า (Dijkstras Algorithm) ซึ่งถูกคิดค้นขึ้นโดย Edsger W. Dijkstra ในปี 1956...
Read More →วันนี้เราจะมาลุยกับหนึ่งในปริศนาโลกคอมพิวเตอร์อีกหน้าขาดrai ? B* Algorithm. คำถามแรกที่หลายคนอยากรู้คงจะเป็น B* Algorithm คืออะไรกันแน่? B* Algorithm เป็นวิธีการทางคอมพิวเตอร์ที่ใช้แก้ปัญหาการค้นหาเส้นทางที่ดีที่สุดใน graph หรือ network ที่มีหลายโหนด และหลายเส้นทางในการเดินทางจากจุดหนึ่งไปยังอีกจุดหนึ่ง หลังจากที่เราเข้าใจกันแล้วว่ามันคืออะไร ก็ถึงเวลาที่จะพานักเรียนของเราที่ EPT ไปดูกันว่า B* Algorithm มีจุดเด่นและจุดอ่อนอย่างไร พร้อมกับ usecase ที่น่าสนใจ...
Read More →การเดินทางมักเต็มไปด้วยทางเลือกและโอกาส, A* Algorithm (หรือ A Star Algorithm) ก็คือหนึ่งในเครื่องมือที่เปรียบเสมือนโคมไฟนำทางในดินแดนของข้อมูลและกราฟที่ว่างแผ่ซ่านไปด้วยจุดต่างๆที่เรียกว่า Nodes. เนื้อหาบทความนี้จะเสนอมุมมองใหม่ในการมอง Algorithm นี้เสมือนเป็นนวัตกรรมที่ช่วยหาเส้นทางแห่งความสำเร็จในโลกการเขียนโปรแกรม, เพื่อโน้มน้าวให้ผู้อ่านได้รับรู้ถึงความสำคัญของการเรียนรู้การเขียนโปรแกรมที่โรงเรียน EPT ที่พร้อมจะพาท่านไปยังจุดหมายทางด้านความรู้....
Read More →เมื่อพูดถึงโลกของการเขียนโปรแกรม หนึ่งในด้านที่น่าสนใจคือความสามารถในการหาทางแก้ไขปัญหาที่มีความซับซ้อนด้วยวิธีการคำนวณและอัลกอริธึมที่แม่นยำ หนึ่งในอัลกอริธึมที่ได้รับความสนใจคือ B* Algorithm ? เป็นอัลกอริธึมที่ใช้ในการค้นหาเส้นทางหรือการตัดสินใจทางเลือกที่ดีที่สุด อัลกอริธึมนี้ถูกพัฒนาให้มีประสิทธิภาพสูง แต่ก็มีความซับซ้อนที่จำเป็นต้องพิจารณาอย่างละเอียด...
Read More →ใครที่เป็นเด็กหรือผู้ใหญ่ก็คงเคยวาดรูปเชื่อมจุดด้วยเส้นๆ ของเกมส์เชื่อมจุดนั่นแหละคือตัวอย่างของ Graph Theory หรือทฤษฎีกราฟในแบบฉบับง่ายๆ เลยทีเดียว และมันมีพื้นฐานทางคณิตศาสตร์ที่สำคัญมากในโลกของโปรแกรมมิ่งด้วยนะ วันนี้เราจะมาเรียนรู้กันว่า Graph Theory มีอะไรพิเศษ พร้อมยกตัวอย่างการใช้ในโปรแกรมมิ่งอย่างไรบ้าง...
Read More →หัวข้อ: สร้างกราฟทิศทางง่ายๆ ด้วย Linked List ในภาษา C...
Read More →