Durante quase quatro décadas ensinou-se, com razão, que o algoritmo de Dijkstra com fila de prioridade era essencialmente o limite prático para o problema do caminho mínimo com origem única.…