Contar iteraciones - Algoritmo de vector de distancia

Contar iteraciones - Algoritmo de vector de distancia

de Marina Alicia Acosta Pedemonte -
Número de respuestas: 2

Hola, en los ejercicios de vector de distancia, cuándo se pide calcular en cuantas iteraciones se estabiliza el problema de conteo a infinito, no entiendo cómo las cuenta.

Por ejemplo, en el ejercicio 3, parte b, del examen de julio de 2011, plantea la siguiente solución:

i=1, B=INF

i=2, A=5

i=3, B=8

i=4, A=11

i=5, B=14

i=6, A=17

i=7, B=20

i=8, A=23

i=9, B=26

i=10, A=29 > 23 (camino directo) -> A propaga el camino directo y no hay más oscilaciones.

En este ejercicio, no entiendo que significan la iteración 1 y 2, ya que como lo estoy razonando, B no debería avisar que su costo a C sube a infinito, sino que debería directamente calcular que su costo a C es 8 (yendo por A) y eso sería lo que avisa en la primera iteración (no en la 3ra). 

Lo estoy pensando mal?

Saludos, Marina.

En respuesta a Marina Alicia Acosta Pedemonte

Re: Contar iteraciones - Algoritmo de vector de distancia

de Martin Giachino -

Sí, también podría ser. Estaba mirando el libro, y pone un ejemplo en el que hace lo que tú dices en lugar de comenzar con el INF. Lo que terminará pasando es que te da un par de iteraciones menos, pero lo mas importante es que el resto de los pasos los hagas bien, y saber justificar que va aumentando de a X unidades, y que para cuando se supera el costo de ir por el otro lado.

Martín