Si la función de distancia es simétrica, el camino más largo puede aproximarse a 4/3 por una algoritmo determinista y a formula_16 por un algoritmo aleatorio.