Algoritmos Voraces y Heurísticas: Un enfoque en el problema de la Ruta mínima
Introducción: El problema de la ruta más corta o ruta de mínimo costo, ha sido uno de los temas más estudiados por áreas del conocimiento como la Investigación de Operaciones, la Ciencias de la Computación y la Decisión, las Telecomunicaciones, la Distribución en Planta, la Planeación de Proyectos,...
- Autores:
 - 
                   Lasso Cardona, Luis Adrián           
Franco Ocampo, Diego Fernando
Agudelo Acevedo, Alexander
 
- Tipo de recurso:
 - Article of journal
 
- Fecha de publicación:
 - 2020
 
- Institución:
 - Corporación Universidad de la Costa
 
- Repositorio:
 - REDICUC - Repositorio CUC
 
- Idioma:
 -           eng          
 - OAI Identifier:
 - oai:repositorio.cuc.edu.co:11323/12264
 - Acceso en línea:
 -           https://hdl.handle.net/11323/12264
          
https://doi.org/10.17981/10.17981/ingecuc.16.2.2020.05
 - Palabra clave:
 -           weighted graph          
cost matrix
adjacency matrix
optimal route
voracious algorithms
greedy search
heuristics
Greedy
A-star
Dijkstra
grafo ponderado
matriz de costos
matriz de adyacencia
ruta óptima
algoritmos voraces
búsqueda codiciosa
heurística
Greedy
A-star
Dijkstra
 - Rights
 - openAccess
 - License
 - INGE CUC - 2020
 
