Una versión para el algoritmo puede usar cualquier peso para el camino "A"-"A′", mientras que el peso sea menor que todos los otros pesos presentes en el grafo.