ข่าวแท็ก Algorithm

นักวิทย์ทุบกำแพง 40 ปี! เจออัลกอริทึม 'หาทางลัด' ที่เร็วกว่าตำรา

ในที่สุดกำแพงที่ขวางวงการวิทยาศาสตร์คอมพิวเตอร์มานาน 40 ปีก็พังทลายลง เมื่อทีมนักวิจัยได้พัฒนาอัลกอริทึมใหม่สำหรับแก้ปัญหาคลาสสิกอย่าง 'การหาเส้นทางที่สั้นที่สุด' (Shortest Path Problem) ซึ่งเร็วกว่าอัลกอริทึมในตำราที่ใช้กันมาอย่างยาวนานอย่าง Dijkstra's Algorithm ได้สำเร็จ ปัญหานี้เปรียบง่าย ๆ ก็เหมือนการหาเส้นทางจากบ้านไปที่ทำงานหรือซูเปอร์มาร์เก็ตที่เร็วที่สุด อัลกอริทึมสุดคลาสสิกของ Edsger Dijkstra ที่คิดค้นในปี 1956 จะทำงานโดยการหาจุดที่ใกล้ที่สุดก่อน แล้วค่อย ๆ ขยายวงออกไป...