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,...

Full description

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