Hola Santiago,
los v se recorren todos, es decir, se recorre toda la matriz. En esa recorrida, para cada celda, se recorren eventualmente n celdas (las correspondientes a la columna i-1) para buscar un mínimo. En la búsqueda del mínimo sí, solo se consideran los nodos adyacentes, por ejemplo si el grafo estuviera con una estructura de listas de adyacencias sería fácil. Otra alternativa es decir que si los nodos no son adyacentes la "arista" tiene costo infinito, pero esto no es del todo eficiente si miras la sección siguiente del libro que habla de mejorar el tiempo de este algoritmo.
Espero haber respondido tu pregunta.
Saludos.
los v se recorren todos, es decir, se recorre toda la matriz. En esa recorrida, para cada celda, se recorren eventualmente n celdas (las correspondientes a la columna i-1) para buscar un mínimo. En la búsqueda del mínimo sí, solo se consideran los nodos adyacentes, por ejemplo si el grafo estuviera con una estructura de listas de adyacencias sería fácil. Otra alternativa es decir que si los nodos no son adyacentes la "arista" tiene costo infinito, pero esto no es del todo eficiente si miras la sección siguiente del libro que habla de mejorar el tiempo de este algoritmo.
Espero haber respondido tu pregunta.
Saludos.