Camino de longitud mínima entre dos vértices Fuente: euler.uc3m.es/m...
Пікірлер: 22
@biguibibangbb72147 жыл бұрын
excellente me ha ayudado mucho el vídeo, ahora lo entiendo mucho mejor ... muchas gracias. que tenga un buen día
@bryanvasquezmaldonado729711 ай бұрын
Me has ayudado de sobremanera, muchas gracias la mejor explicación
@pedrodanielgonzalezjordan30502 жыл бұрын
¡Muchas gracias!
@user-by7bx5dh7w5 ай бұрын
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?
@henryleonardocamposgarcia10403 ай бұрын
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
@jantongcode7 жыл бұрын
Una consulta Ing Juan Antonio, de donde saco esa manera de desarrollar el algoritmo? de algun Libro??? o articulo? Gracias.
@wolverinaT2 жыл бұрын
GRACIAS!!!!
@danielnatsu3 жыл бұрын
Muy buena explicación. Gracias
@DanielYDev10 жыл бұрын
Gracias ha sido muy util.
@davi16sm9 жыл бұрын
e para grafos dirigidos, como se aplica essa tabela?
@alphonsegs10 жыл бұрын
súbele al volumen amigo.
@codeguess19477 жыл бұрын
gracias sencillo y claro ahora a programarlo
@jos35094 жыл бұрын
tienes el codigo?
@davidmacar16 жыл бұрын
Vamoh a jugah a un juegoh, tenemoh que veveh un xupitoh x cada etiketa definitiba que digah mai frend y... EXAMEEEEH APROVRAUUUUUUU !!!!!
@jantongcode7 жыл бұрын
Tendra un curso con grafos dirigidos??, y que el vertice de inicio busque no solo un destino sino varios??, saludos des de Perú
@HmoixH6 жыл бұрын
este algoritmo te muestra el camino del inicio a cualquier nodo, no solo el final
@fabiolavanessaaliagasalvat3569 жыл бұрын
lo hubiera descargado si su volumen hubiera sido mas fuerte :v
@claudioangelromero80188 жыл бұрын
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.
@Nufilnebur8 жыл бұрын
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.
@trolingaso14837 жыл бұрын
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.
@convolucion19814 жыл бұрын
Tienes toda la razón, por simple inspección se puede realizar.
@AndroColombia4 жыл бұрын
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.