No identifico la lógica en retrospectiva, es decir, del paso 5 se va al vértice d en el paso 4 y del paso 4 se va del vértice d al vértice b en el paso 3 y así del vértice b del paso 3 se va al vértice g en el paso 2. Se rompió la secuencia al formar el árbol... ¿Cómo se puede explicar esto?
El detalle es que tienes que fijarte en el vertice indicado dentro de la etiqueta,en el caso de D es (3,g). Es decir que el vertice anterior a D era 'g' y no 'b' como lo planteas. Entomces miras la etiqueta asociada a G y es (2,a), por lo que retrocedes a A y ahi termina el recorrido. que te puede estar pasando es que estàs armando el camino fijandote en las etiquetas en cada paso. Las etiquetas nos indican el menor recorrido a ese vertice partiendo del inicial que sería 'a'. Por eso cuando intentas armar el recorrido saltas de D a B, porque en realidad lo que haces no es armar el recorriso hacia atràs sino mirando los caminos mas cortos individualmente de cada vertice empezando desde A. Espero poder ayudarte
Dijkstra determino cual era el camino mas corto, dando un vértice como origen, hacia cualquier otro vértice de un grafo, en cual a las aristas se les asignaba un peso x. Se puede establecer a simple vista sin necesidad de tabla alguna. En este caso, la tabla, confunde mas que lo que aclara. Les recomiendo que hagan la prueba y verán que fácil es hacerlo. No se complique con explicaciones rimbombantes, la matemática, y mas la discreta, es mas simple de lo que parece, solo complicada por supuestos eruditos.
Me parece que esto de rimbobante no tiene nada. El objetivo de este tipo de ejemplos no es realmente obtener de una forma mas sencilla el camino mas corto para el problema en específico, su objetivo es mostrar como se estructura dicho problema. Si tienes completamente claro el algorítmo y lo puedes resolver mentalmnente, la tabla no tiene dificultad ni confusión alguna. Al final con el algorítmo claro uno puede relegar el problema programándolo en una computadora, con el algorítmo genérico se pueden resolver problemas de mucha mayor dificultad.
Estoy con Ernesto, estos grafos pequeños se ven a simple vista, si fuese un grafo de 200 vértices habría que usar una tabla bien grande, porque a simple vista te puedes volver loco. La gracia de esto es entender el algoritmo y saber pasarlo a ordenador.
Eso es fácil decirlo en un grafo pequeño, ahora ve y dime lo mismo con un grafo en la vida real de 200 o 500 nodos, a ver si mentalmente lo vas a sacar, la idea de entender el algoritmo y el paso a paso con lógica es para poder relegar este tipo de tareas a programas automatizados o en el peor de los casos hacerlo a mano pero sin perderse en tablas de gran tamaño.
Me has ayudado de sobremanera, muchas gracias la mejor explicación
excellente me ha ayudado mucho el vídeo, ahora lo entiendo mucho mejor ... muchas gracias. que tenga un buen día
Una consulta Ing Juan Antonio, de donde saco esa manera de desarrollar el algoritmo? de algun Libro??? o articulo? Gracias.
¡Muchas gracias!
No identifico la lógica en retrospectiva, es decir, del paso 5 se va al vértice d en el paso 4 y del paso 4 se va del vértice d al vértice b en el paso 3 y así del vértice b del paso 3 se va al vértice g en el paso 2. Se rompió la secuencia al formar el árbol... ¿Cómo se puede explicar esto?
El detalle es que tienes que fijarte en el vertice indicado dentro de la etiqueta,en el caso de D es (3,g). Es decir que el vertice anterior a D era 'g' y no 'b' como lo planteas. Entomces miras la etiqueta asociada a G y es (2,a), por lo que retrocedes a A y ahi termina el recorrido. que te puede estar pasando es que estàs armando el camino fijandote en las etiquetas en cada paso. Las etiquetas nos indican el menor recorrido a ese vertice partiendo del inicial que sería 'a'. Por eso cuando intentas armar el recorrido saltas de D a B, porque en realidad lo que haces no es armar el recorriso hacia atràs sino mirando los caminos mas cortos individualmente de cada vertice empezando desde A. Espero poder ayudarte
e para grafos dirigidos, como se aplica essa tabela?
GRACIAS!!!!
Gracias ha sido muy util.
Muy buena explicación. Gracias
súbele al volumen amigo.
Tendra un curso con grafos dirigidos??, y que el vertice de inicio busque no solo un destino sino varios??, saludos des de Perú
este algoritmo te muestra el camino del inicio a cualquier nodo, no solo el final
Vamoh a jugah a un juegoh, tenemoh que veveh un xupitoh x cada etiketa definitiba que digah mai frend y...
EXAMEEEEH APROVRAUUUUUUU !!!!!
gracias sencillo y claro ahora a programarlo
tienes el codigo?
lo hubiera descargado si su volumen hubiera sido mas fuerte :v
Dijkstra determino cual era el camino mas corto, dando un vértice como origen, hacia cualquier otro vértice de un grafo, en cual a las aristas se les asignaba un peso x. Se puede establecer a simple vista sin necesidad de tabla alguna. En este caso, la tabla, confunde mas que lo que aclara. Les recomiendo que hagan la prueba y verán que fácil es hacerlo. No se complique con explicaciones rimbombantes, la matemática, y mas la discreta, es mas simple de lo que parece, solo complicada por supuestos eruditos.
Me parece que esto de rimbobante no tiene nada. El objetivo de este tipo de ejemplos no es realmente obtener de una forma mas sencilla el camino mas corto para el problema en específico, su objetivo es mostrar como se estructura dicho problema. Si tienes completamente claro el algorítmo y lo puedes resolver mentalmnente, la tabla no tiene dificultad ni confusión alguna. Al final con el algorítmo claro uno puede relegar el problema programándolo en una computadora, con el algorítmo genérico se pueden resolver problemas de mucha mayor dificultad.
Estoy con Ernesto, estos grafos pequeños se ven a simple vista, si fuese un grafo de 200 vértices habría que usar una tabla bien grande, porque a simple vista te puedes volver loco. La gracia de esto es entender el algoritmo y saber pasarlo a ordenador.
Tienes toda la razón, por simple inspección se puede realizar.
Eso es fácil decirlo en un grafo pequeño, ahora ve y dime lo mismo con un grafo en la vida real de 200 o 500 nodos, a ver si mentalmente lo vas a sacar, la idea de entender el algoritmo y el paso a paso con lógica es para poder relegar este tipo de tareas a programas automatizados o en el peor de los casos hacerlo a mano pero sin perderse en tablas de gran tamaño.