Se efectúa este proceso para cada vértice en el camino.