RSS Revista Quanta
Seguir
Los informáticos establecen la mejor manera de atravesar un gráfico
Durante mucho tiempo se consideró que el algoritmo de Dijkstra era la forma más eficiente de encontrar las mejores rutas de un gráfico. Ahora los investigadores han demostrado que es "universalmente óptimo".