Muchísimas gracias por esta explicación, los libros que tengo sobre el tema no explican esto a detalle. Paso a paso, bien detallado y conciso.
@silvinasoledadrodriguez150
9 жыл бұрын
Haciendo referencia al comentario anterior, creo que hay un error en la 3era iteracion ya que se cambia el valor quizás por presionar enter en la tabla... en la 3era iteracion se encuentra que hay un camino mas corto a c yendo por d que es de 7, pero en algún momento se presiona algo y se vuelve a poner en (a,8) cuando en realidad se había cambiado a (d,7)...entonces por esa da 15 y no 16 como dice el compañero abajo. Si se mira la tabla es 16, pero se debe contemplar el error de que en realidad se llega a e por a-d-c-e (15). Muchas gracias profesor muy clara la explicación!
@Tanochelo
8 жыл бұрын
13:27 - 13:45 épico
@elishamo5227
9 жыл бұрын
muy buena explicación, le entendí perfectamente...
@PedroDiazRomo
9 жыл бұрын
+Eli Mo Que bueno que te sirvió
@jhosefcaceres7005
8 жыл бұрын
Excelete! Gracias por la explicación.
@Omar-iq9yt
5 жыл бұрын
Buena explicación, gracias !
@AlineFloresDelon
8 жыл бұрын
Muchas gracias, quedó clarisimo
@patrickbigne4721
Жыл бұрын
Ojo, el resultado es correcto pero hay muchas otras variantes con la misma distancia. Simplificaste la elección pero con Dijkstra, el ordenador propondría varias opciones. No hay que obviarlas !
@sucsatumama
7 жыл бұрын
Pregunta : y como hacer el arbol invertido para aplicarlo en el packet tracer o gns3 ?
@franzguzman3815
8 жыл бұрын
Sí, pero no explicó que existen 4 rutas posibles para llegar a "J" y solo graficó una!! Es decir que son 4 soluciones o caminos que cumplen la mínima distancia posible.
@PedroDiazRomo
8 жыл бұрын
Hola, el algoritmo encuentra la ruta más corta para cada nodo y en el ejemplo solo elegimos una ruta para llegar a J
@franzguzman3815
8 жыл бұрын
Ahh ok, gracias!
@allisonbrito8224
7 жыл бұрын
La ruta a,d,g,e,h,j también es corta y su distancia sigue siendo 18
@jhonatanperezortiz4147
9 жыл бұрын
amigo muy buen aporte, solo quiero que mires los valores para llegar a e por c, creo que el valor es 16 y no 15, si estoy mal me avisas, gracias.
@PedroDiazRomo
9 жыл бұрын
+jhonatan perez ortiz Tienes razón, gracias por la observación
@silvinasoledadrodriguez150
9 жыл бұрын
+jhonatan perez ortiz puede ser que en la iteracion 3, al hacer enter en el teclado se haya cambiado la distancia a c nuevamente a (a,8) cuando en realidad se había encontrado que había un camino mas corto por d (d,7) y entonces se arrastra el valor errado en toda la fila? Ahi si serian 15 ya que a->d->c->e Saludos
@danilolerda7633
7 жыл бұрын
hay algunos errores...cuando fuiste agregando los valores a las tablas se te chispoteó un valor de un nodo fijo
@nicoleguzmancleto4951
8 жыл бұрын
Ahora que veo el video, es incoherente que tenga que la ruta más corta para llegar a C es de A - > C, puesto que si se va de A -> B -> C, la ruta es más corta. Aunque la respuesta dada es la correcta (la de la ruta mostrada).
Пікірлер: 23