Suponiendo que en una etiqueta ya tenías 5, y te sale otra etiqueta desde otra ruta con 6, ya no la consideras porque sería una distancia mayor, y lo que buscas es la menor distancia. Si llegaran a empatar (que tuvieras cinco y te sale otra ruta de 5) entonces consideras ambas: es la misma distancia pero sabes que puedes tomar dos caminos diferentes para llegar ahí.
Estimado Jorge, esta es unas de las mejores explicaciones, pero lo malo del video, es que deberían estar mejor marcado los valores entre cada nodulo, y como se van haciendo los etiqutados. Trataría de mejorar el GRAFO con las medidas legibles. gracias
Concuerdo, esta muy bien explicado pero la calidad de la cámara es baja. Si puedes usar una camara mejor o marcar con tinta más gruesa seria estupendo.
muy buena la explicacion, me gusto porque en todos los demas ejemplos siempre entre varias rutas eligen la menor... por ejemplo al llegar a C tenes distancia de 1, 3, 5 y 2 ....y en los demas ejemplos eliguen 1 y siguen siempre con el menor y llegan en este caso para el camino mas corto, (casualidad que siempre le pege el mas corto) en este caso C debe eleguir el de peso 3 enves de 1 y sigue al nodo E.... en resumen el ejemplo eleguido esta bueno.... gracias