Dit nieuwe algoritme is alleen sneller voor spaarzame grafen (weinig randen per knoop). Als voorbeeld kan een graaf met 10^7 knopen en slechts 1-2 randen per knoop 2-3x sneller zijn. Heel gaaf!
Deedy
Deedy8 aug, 23:30
Grote doorbraak in de informatica: Een professor van Tsinghua heeft NET het snelste kortste pad-algoritme voor grafen in 40 jaar ontdekt. Dit verbetert de O(m + nlogn) van Turingprijswinnaar Tarjan met Dijkstra’s, iets wat elke student informatica op de universiteit leert.
1,52K