El algoritmo del camino más corto de Dijkstra es universalmente óptimo tanto en tiempo de ejecución como en número de comparaciones cuando se combina con una estructura de datos de montículo suficientemente eficiente.
https://www.computer.org/csdl/proceedings-article/focs/2024/167400c099/22gEUOwBmp2