Tämä uusi algoritmi on nopeampi vain harvoille kaavioille (muutama reuna per kärki). Esimerkiksi kaavio, jossa on 10^7 kärkeä ja vain 1-2 reunaa per kärki, voi olla 2-3 kertaa nopeampi. Erittäin siistiä!
Deedy
Deedy8.8.2025
Valtava tietojenkäsittelytieteen tulos: Tsinghuan professori löysi juuri nopeimman lyhimmän polun algoritmin kaavioille 40 vuoteen. Tämä parantaa Turing-palkinnon voittajan Tarjanin O(m + nlogn) Dijkstran kanssa, jonka jokainen tietojenkäsittelytieteen opiskelija oppii yliopistossa.
1,68K