O objetivo desta pesquisa foi modelar uma rede de transporte como um grafo e aplicar algoritmos da teoria dos grafos para encontrar rotas ótimas que minimizem tempos e custos. A rede de uma empresa de transporte foi modelada como um grafo direcionado valorizado, com nós (estações) e arestas (rotas) ponderadas por tempo e custo. Através dos algoritmos de Dijkstra e Floyd-Warshall, foram determinados os caminhos mínimos entre cada par de nós. Os resultados permitiram identificar oportunidades de melhoria na alocação de rotas, reduzindo os tempos médios de entrega em 8% e os custos em 5%, demonstrando a utilidade da teoria dos grafos para a otimização de redes de transporte.
