nex[i][j] es el vértice que sigue después de i en un camino más
corto hacia j. El camino se arma hacia adelante: desde i se salta a
nex[i][j] y se repite hasta llegar. Una de las parejas de abajo no tiene camino, y ahí los
saltos llevan a una arista que no existe.
nex, con la columna del destino sombreada: es la que se lee salto tras salto.Los vértices separados por espacios, incluidos los dos extremos.
Si la pareja no tiene camino, escriba ninguno.
Sin solución aquí. Escriba la función que recibe d,
nex, i y j y devuelve la lista de vértices del camino, o la lista
vacía cuando no hay, con un solo return al final. Después diga qué pasa si se le quita la
comparación con la distancia y se corre sobre la pareja que aquí no tiene camino.