hola Nicolás,
la regla de actualización de N no es correcta.
contraejemplo: (1,2) (2,3) (2,4) (3,5) (4,5) (5,6). cuando descubro el nodo 6, según tu regla diría que hay 1 camino de largo mínimo, cuando en realidad hay 2.
notar que:
1- cuando descubro 'v' por primera vez desde un nodo cualquiera, digamos 't1', la cantidad de caminos de largo mínimo desde 'u' hacia 'v' N_v es igual a la cantidad de caminos de largo mínimo desde 'u' hacia 't1' N_t1.
2- la generalización de 1 sería: cuando llego a 'v' desde 'ti' (las subsiguientes veces), sumo a N_v la cantidad de caminos de largo mínimo (alternativos) por los que puedo llegar desde 'u' hacia 'ti' N_ti.
saludos
la regla de actualización de N no es correcta.
contraejemplo: (1,2) (2,3) (2,4) (3,5) (4,5) (5,6). cuando descubro el nodo 6, según tu regla diría que hay 1 camino de largo mínimo, cuando en realidad hay 2.
notar que:
1- cuando descubro 'v' por primera vez desde un nodo cualquiera, digamos 't1', la cantidad de caminos de largo mínimo desde 'u' hacia 'v' N_v es igual a la cantidad de caminos de largo mínimo desde 'u' hacia 't1' N_t1.
2- la generalización de 1 sería: cuando llego a 'v' desde 'ti' (las subsiguientes veces), sumo a N_v la cantidad de caminos de largo mínimo (alternativos) por los que puedo llegar desde 'u' hacia 'ti' N_ti.
saludos