Portal de Periódicos da CAPES

Aplicación de la teoría de grafos y el algoritmo de dijkstra para determinar las distancias y las rutas más cortas en una ciudad

2004; Volume: 3; Issue: 26 Linguagem: Espanhol

10.22517/23447214.7077

2344-7214

Jorge Hernán Restrepo C, C John Jairo Sánchez,

Business, Innovation, and Economy

Se representa la malla vial de la ciudad de Santa Rosa de Cabal como un digrafo geometrico (los nodos son las intersecciones de las vias y las calles que unen estos nodos son los arcos). Este digrafo se representa como una matriz de pesos de arcos, la que utiliza el algoritmo de Dijkstra para determinar las distancias mas cortas entre nodos (evaluando cada nodo como un origen), y la ruta para ir de nodo a nodo. Los resultados generados por el algoritmo de Dijkstra se expresan en una matriz denominada de distancias minimas entre nodos.