Die Sortierbarriere durchbrochen: Ein neuer Algorithmus beschleunigt die Suche nach dem kürzesten Weg
2025-08-07
Jahrzehntelang war ein klassisches Problem der Informatik – die Suche nach dem kürzesten Weg von einem bestimmten Startpunkt in einem Netzwerk zu allen anderen Punkten – durch eine „Sortierbarriere“ begrenzt. Kürzlich haben Ran Duan und sein Team der Tsinghua-Universität diese Barriere durchbrochen und einen neuen Algorithmus entwickelt, der alle sortierbasierten Algorithmen in Bezug auf Geschwindigkeit übertrifft. Der Algorithmus verwendet intelligent Clustering-Strategien und den Bellman-Ford-Algorithmus, vermeidet die Sortierung Punkt für Punkt und erzielt signifikante Leistungsverbesserungen. Dies eröffnet ein neues Kapitel in der Forschung zu Problemen kürzester Wege.