#0382025-08-06
Dijkstra: 20 phút uống cà phê viết ra thuật toán chạy ngầm trong cả thế giới
Edsger Dijkstra 26 tuổi nghĩ ra thuật toán shortest path trong 20 phút uống cà phê ở Amsterdam, không bút không giấy. Google Maps, OSPF, NPC trong game, đặt vé máy bay đều chạy logic cốt lõi từ năm 1956. Mikkel Thorup từng viết: mọi phát triển lý thuyết về shortest path từ 1959 đều xây trên Dijkstra. Năm 2024, giới khoa học máy tính chứng minh thuật toán này đạt universal optimality - tối ưu vũ trụ cho bài toán.
