Documente Academic
Documente Profesional
Documente Cultură
Montera, Colombia
olea1512@gmail.com1
diosa1495@hotmail.com2
darkperez15@gmail.com3
Abstract - En este artculo se expone la importancia del algoritmo de II. ALGORITMO DE DIJKSTRA
Dijkstra en la enseanza de la informtica y la bsqueda del camino
ms corto dado un vrtice origen. La idea de este algoritmo es explorar A. Definicin
todos los caminos ms cortos, partiendo de un vrtice origen y que
llevan a todos los dems vrtices; cuando se obtiene el camino ms Teniendo un grafo a cuyas aristas se han asociado una serie de
corto desde el vrtice origen al resto de vrtices que componen el pesos (valores), se define el camino de coste mnimo de un vrtice u a
grafo, el algoritmo se detiene. otro v, como el camino donde la suma de los pesos de las aristas que
lo forman es la ms baja entre las de todos los caminos posibles de u
a v. El algoritmo de Dijkstra es un algoritmo eficiente (de complejidad
III. CONCLUSIONES