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

Se representa la malla vial de la ciudad de Santa Rosa de Cabal como un dígrafo geométrico (los nodos son las intersecciones de las vías y las calles que unen estos nodos son los arcos). Este dígrafo se representa como una matriz de pesos de arcos, la que utiliza el algoritmo de Dijkstra para determinar las distancias más 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 mínimas entre nodos.

The route map of Santa Rosa de Cabal city is presented as a geometric digraph (the nodes are the intersections of the ways, and the streets joining these nodes are the arches). This diagraph is represented as a matrix of weights of arches, which uses the Dijkstra Algorithm to determine the shortest distances between nodes (taking each node as a source node)), and the route to go from node to node. The results generated by the Dijkstra algorithm are expressed in a matrix which has been called matrix of minimal distances between nodes.

-No disponible-

-No disponible-

-No disponible-

-No disponible-

Resumen

Español Se representa la malla vial de la ciudad de Santa Rosa de Cabal como un dígrafo geométrico (los nodos son las intersecciones de las vías y las calles que unen estos nodos son los arcos). Este dígrafo se representa como una matriz de pesos de arcos, la que utiliza el algoritmo de Dijkstra para determinar las distancias más 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 mínimas entre nodos.

Inglés The route map of Santa Rosa de Cabal city is presented as a geometric digraph (the nodes are the intersections of the ways, and the streets joining these nodes are the arches). This diagraph is represented as a matrix of weights of arches, which uses the Dijkstra Algorithm to determine the shortest distances between nodes (taking each node as a source node)), and the route to go from node to node. The results generated by the Dijkstra algorithm are expressed in a matrix which has been called matrix of minimal distances between nodes.