RSS Quantenmagazin
Folgen
Informatiker finden den besten Weg, um einen Graphen zu durchlaufen
Dijkstras Algorithmus galt lange Zeit als der effizienteste Weg, um die besten Routen in einem Graphen zu finden. Forscher haben nun bewiesen, dass er "universell optimal" ist.