El objetivo de esta investigación fue modelar una red de transporte como un grafo y aplicar algoritmos de la teoría de grafos para encontrar rutas óptimas que minimicen tiempos y costos. Se modeló la red de una empresa de transporte como un grafo dirigido valorado con nodos (estaciones) y aristas (rutas) ponderadas por tiempo y costo. Mediante los algoritmos de Dijkstra y Floyd-Warshall se determinaron los caminos mínimos entre cada par de nodos. Los resultados permitieron identificar oportunidades de mejora en la asignación de rutas, logrando reducir los tiempos de entrega promedio en un 8% y costos en un 5%, demostrando la utilidad de la teoría de grafos para la optimización de redes de transporte.
