Contaminantes
Páginas: 2 (281 palabras)
Publicado: 27 de mayo de 2011
2. Rotular todos los nodos que dependan unicamente del nodo inicial:
A el Nodo B se puede llegar desde el Nodo A, con la ruta A-C-B o conla ruta A-D-C-B. Asi que depende de otros nodos a parte del Nodo inicial. Lo mismo podemos decir del Nodo C. Pero...
... Pero al Nodo D sólose puede llegar directamente desde el Nodo A. Este es el nodo que vamos a rotular, y si hubieran más como él también los rotulariamos, pero eneste ejemplo sólo tenemos el D.
El rótulo del Nodo D, es : [distancia mínima desde el Nodo Inicial, Nodo Precedente]. La distancia mínimadesde el Nodo Inicial al Nodo D es 15: pos no hay otra alternativa, che! y el Nodo Precedente el "A". Rótulo: [15, "A"]
3. RotularTodos los Nodos que tengan la información suficiente para rotularlos:
La información necesaria para rotular un Nodo con este algoritmo, es quetodos los Nodos de los que dependa, deben estar ya rotulados. Por ejemplo el Nodo B: depende del A y del C. El Nodo A ya esta rotulado, pero elC aún no. Así que aún no se puede rotular el Nodo B. El Nodo C depende del A y del D, y ambos estan rotulados, así que si podemos rotularlo. Ladistancia desde A es 8, y desde D es: la distancia que tiene en el rótulo (que es la distancia mínima desde él al Nodo inicial, o sea 15), MASla distancia entre D y C = 15 +4 = 19: entre 8 y 19 es más pequeño 8. Así que escogemos el Nodo A como precedente: el rótulo es [ 8 , "A"]
A el Nodo B se puede llegar desde el Nodo A, con la ruta A-C-B o conla ruta A-D-C-B. Asi que depende de otros nodos a parte del Nodo inicial. Lo mismo podemos decir del Nodo C. Pero...
... Pero al Nodo D sólose puede llegar directamente desde el Nodo A. Este es el nodo que vamos a rotular, y si hubieran más como él también los rotulariamos, pero eneste ejemplo sólo tenemos el D.
El rótulo del Nodo D, es : [distancia mínima desde el Nodo Inicial, Nodo Precedente]. La distancia mínimadesde el Nodo Inicial al Nodo D es 15: pos no hay otra alternativa, che! y el Nodo Precedente el "A". Rótulo: [15, "A"]
3. RotularTodos los Nodos que tengan la información suficiente para rotularlos:
La información necesaria para rotular un Nodo con este algoritmo, es quetodos los Nodos de los que dependa, deben estar ya rotulados. Por ejemplo el Nodo B: depende del A y del C. El Nodo A ya esta rotulado, pero elC aún no. Así que aún no se puede rotular el Nodo B. El Nodo C depende del A y del D, y ambos estan rotulados, así que si podemos rotularlo. Ladistancia desde A es 8, y desde D es: la distancia que tiene en el rótulo (que es la distancia mínima desde él al Nodo inicial, o sea 15), MASla distancia entre D y C = 15 +4 = 19: entre 8 y 19 es más pequeño 8. Así que escogemos el Nodo A como precedente: el rótulo es [ 8 , "A"]
Leer documento completo
Regístrate para leer el documento completo.