🚨 41 tahun dalam pembuatan - dan Dijkstra tidak lagi tak terkalahkan. Tim Tsinghua, Stanford, dan MPI untuk Informatika telah mencapai algoritma deterministik pertama yang memecahkan terikat O(m + n log n) untuk jalur terpendek sumber tunggal dalam grafik terarah dengan bobot non-negatif nyata. 💡 Runtime baru: O(m log^(2/3) n) 📜 Lama terbaik: Dijkstra + Fibonacci heap = O(m + n log n) Kuncinya? Sebuah perpaduan dari ide "perbatasan" Dijkstra dan relaksasi Bellman-Ford, dengan trik partisi perbatasan rekursif yang membuat tumpukan tetap kecil — menghindari penghalang penyortiran klasik. Dampak: ⚡ Perhitungan ulang GPS lebih cepat 🚦 Arus lalu lintas yang lebih lancar 📦 Pengiriman lebih murah 🌐 Perutean jaringan yang lebih cepat 📚 Saatnya menulis ulang bab algoritma di SSSP Kecepatan nyata pertama untuk SSSP yang disutradarai sejak 1984 — dan itu deterministik.