ALGORITMO DE DIJKSTRA EN JAVA EXPLICACIÓN PASO A PASO

preview_player
Показать описание
Explicación detallada del Algoritmo de Dijkstra, el cual busca los caminos más cortos entre los vértices de un grafo.
Se realiza la prueba de escritorio exhaustiva del mismo. Se trabajan los temas de vectores y matrices, al igual que el uso de métodos vacíos.

Рекомендации по теме
Комментарии
Автор

hermanos, el compa empieza a explicar el codigo del algoritmo al minuto 17:00 ( para los que ya sepan sobre la estructura del grafo y deseen saltear toda esa parte + la intro). Muchas gracias por el video Alex, gracias por tomarte el tiempo y la dedicación de explicar

beefheart
Автор

Hola. Tu video me ha ayudado mucho. Pero, ¿Cómo haría para saber el camimo que recorrió? O sea que imprima el camino mínimo

manuelf.gomezd.
Автор

hay manera de mostrar los nodos por que pasó??

analuciasanchezvaldes
Автор

Hola esto puedo aplicarlo a cualquier otra magnitud? Por ejemplo no quiero que me tome la ruta mas corta si no la ruta que tenga menos incidencia de radiación solar. Se puede?

cmartinez
Автор

el usuario quiere iniciar por la letra C osea la 4 entonces en el ciclo mientras (while) lignaria la prime lina de la matriz ya que la variable C inicia en 2 ¿no?

JorgeGomez-nmkn
Автор

Hola, si digamos quiero que me arroje la distancia de un nodo de origen (que yo quiero) a un nodo de destino puntual (que yo quiero), es decir una sola distancia mínima con una ruta, como cambiaría el código ?

felipemoreno
Автор

Como saber los vertices por los que pasa?

josimarcastro
Автор

Como puedo hacer para saber la distancia del nodo origen hacia 1 solo en especifico, no se por ejemplo que tengo 10 nodos y quiero ir del primero a 1 de a medias o a 1 del casi el final...

DiosJacinto
Автор

si quiero empezar en la fila cero, ya no habría necesidad de declarar c=2, si no c=1?

karelgz
Автор

cómo programo que me de la ruta entre un punto y otro y no solo la mínima distancia entre un punto y otro??

danielospinama
Автор

Todo un Rudo vale, Like! Muchas Gracias

ShiferGonz
Автор

Hola, que tal. ¿Porque la variable c inicia en 2 y no en 1 ?.

juandiegolopezbarragan
Автор

Como hago para no tener que digitar la matriz, sino que ya este dentro del codigo?

brayanandresdelarosaferrer
Автор

Sabes como se podria imprimir la ruta que hizo?

theErosenninfull