El problema del camino mínimo es probablemente uno de los más estudiados en investigación operativa e inteligencia artificial. En esta charla abordaremos el problema desde la perspectiva de ambas disciplinas, presentando y comparando la caracterización de algoritmos habitual en ellas. Prestaremos especial atención a los algoritmos de Dijkstra y A*, y describiremos algunas de sus aplicaciones. A continuación motivaremos y abordaremos la generalización del problema al caso multicriterio, describiendo algunos de los algorimos y logros más recientes, así como problemas de investigación abiertos.