Algoritma jalur terpendek tercepat baru dalam 41 tahun! Para peneliti Tsinghua memecahkan "penghalang penyortiran" Dijkstra tahun 1984, mencapai waktu O(m log^(2/3) n). Ini berarti perencanaan rute yang lebih cepat, lalu lintas yang lebih sedikit, pengiriman yang lebih murah, dan jaringan yang lebih efisien - dan perombakan kurikulum CS =)
1,01M