el cálculo del camino mínimo por ejemplo en rutas de envío de mercancías, en desplazamientos entre ciudades, en transporte marítimo, etc. A lo largo de la historia se han desarrollado gran cantidad de algoritmos para resolver este problema y el más famosos es el conocido algoritmo Dijkstra. Este trabajo tiene dos objetivos, uno centrado en el estudio y comparación de los algoritmos Dijkstra y A* y otro en el estudio del beneficio de la aplicación de un sistema de weather routing, llamado SIMROUTE, a trayectos de corta duración, basándose en la ruta: Barcelona – Palma de Mallorca. Los resultados obtenidos muestran la utilidad de la función heurística en el algoritmo A* respecto al algoritmo Dijkstra y la reducción de los tiempos de computación al ser implementada en el programa SIMROUTE. Además, una vez analizadas las simulaciones realizadas se ha determinado la mejora en 4 de cada 25 viajes realizados en años anteriores, si la utilización de sistemas de weather routing fuera implementada en los viajes realizados en la ruta Barcelona- Palma de Mallorca por las compañías navieras actuales.