Tento nový algoritmus je rychlejší pouze pro řídké grafy (málo hran na vrchol). Například graf s 10^7 vrcholy a pouze 1-2 hranami na vrchol může být 2-3x rychlejší. Velmi cool!
Deedy
Deedy8. 8. 23:30
Obrovský výsledek v informatice: Profesor Tsinghua PRÁVĚ objevil nejrychlejší algoritmus nejkratší cesty pro grafy za 40 let. To se zlepšuje oproti O(m + nlogn) držitele Turingovy ceny Tarjanovi s Dijkstrovým, což je něco, co se každý student informatiky učí na vysoké škole.
1,53K