Denne nye algoritmen er bare raskere for sparsomme grafer (få kanter per toppunkt). Som et eksempel kan en graf med 10^7 hjørner og bare 1-2 kanter per toppunkt være 2-3 ganger raskere. Veldig kult!
Deedy
Deedy8. aug., 23:30
Stort datavitenskapelig resultat: En Tsinghua-professor oppdaget nettopp den raskeste korteste banealgoritmen for grafer på 40 år. Dette forbedrer Turing-prisvinneren Tarjans O(m + nlogn) med Dijkstras, noe alle informatikkstudenter lærer på college.
1,48K