Академический Документы
Профессиональный Документы
Культура Документы
Para entender de la manera mas clara posible - En la literatura, al valor de las aristas se le puede
El Algoritmo de Dijkstra vamos a definir algunos principios llamar pesos.
y/o conceptos:
Pseudocdigo
Como cualquier algoritmo, se puede implementar en distintos En este nuevo vrtice debemos repetir el paso anterior. El
lenguajes, ya sea JAVA, C++ , PYTHON. La programacin vector resultante es ABC con valor minimo 3.(Fig.2).
bsica es la siguiente.
Inicio M, , ,K y V
Mientras V - D =!
Hacer D = D+ { }
Para en V - D
Si > + Figura 2
Hacer = +
Donde:
V = Conjunto de vrtices.
= Vrtice Inicial.
Figura 3
Ejemplo
Planificaciones de ruta
El origen del algoritmo trataba de esto, con el tiempo se ha ido Jose Antonio Abia Vian, Algoritmo de Dijkstra, [Online], XII
mejorando y se ejecutan planificaciones de transporte, para laboratorio: Teora de grafos, 1.3 Camino de peso mnimo,
empresas de camiones, para empresas viales y todo el rubro que Disponible en:
solicite un estudio de distancias.
http://www.ma.uva.es/~antonio/Industriales/Apuntes_09-
Problema de trafico Bangkok 10/LabM/Grafos-2010_4.pdf
IFT
BIBLIOGRAFA
http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
http://waset.org/publications/9997113/public-transport-
planning-system-by-dijkstra-algorithm-case-study-bangkok-
metropolitan-area