Algoritma baru ini hanya lebih cepat untuk grafik jarang (beberapa tepi per simpul). Sebagai contoh, grafik dengan 10^7 simpul dan hanya 1-2 tepi per simpul mungkin 2-3x lebih cepat. Sangat keren!
Deedy
Deedy8 Agu, 23.30
Hasil ilmu komputer yang besar: Seorang profesor Tsinghua BARU saja menemukan algoritma jalur terpendek tercepat untuk grafik dalam 40 tahun. Ini meningkatkan pemenang penghargaan Turing Tarjan's O(m + nlogn) dengan Dijkstra's, sesuatu yang dipelajari setiap mahasiswa Ilmu Komputer di perguruan tinggi.
1,51K