Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad Tecnológica de Pereira
2004
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=84911640021 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866587456539721728 |
|---|---|
| author | JORGE HERNÁN RESTREPO C |
| author_facet | JORGE HERNÁN RESTREPO C |
| contents | 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 JORGE HERNÁN RESTREPO C JOHN JAIRO SÁNCHEZ C. Ingeniería rutas Dígrafo algoritmo dijkstra intersección de vías 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. 2004 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84911640021 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.26 Vol.X |
| format | Artículo científico |
| id | redalyc_84911640021 |
| language | es |
| publishDate | 2004 |
| publisher | Universidad Tecnológica de Pereira |
| spellingShingle | 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 JORGE HERNÁN RESTREPO C Ingeniería rutas Dígrafo algoritmo dijkstra intersección de vías 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 JORGE HERNÁN RESTREPO C JOHN JAIRO SÁNCHEZ C. Ingeniería rutas Dígrafo algoritmo dijkstra intersección de vías 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. 2004 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84911640021 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.26 Vol.X |
| title | 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 |
| topic | Ingeniería rutas Dígrafo algoritmo dijkstra intersección de vías |
| url | https://www.redalyc.org/articulo.oa?id=84911640021 |