Os sistemas de gestão empresarial são uma realidade de qualquer empresa de pequeno, médio e grande porte atualmente. Cada empreendimento tem uma particularidade, diferenciando-a, das demais existentes, e os analistas devem implantar o sistema para que funcione da maneira que o cliente trabalha, minimizando os problemas culturais da mesma. Esse trabalho visa solução para realização do despacho dos produtos fabricados em sua sede para uma gama de clientes espalhados pelas várias regiões do país, de maneira que o veiculo que transportará a mercadoria percorra a menor distância possível entre as entregas. As entregas são feitas utilizando veículos de 14 até 44 toneladas de peso liquido definido pelo usuário que opera o sistema. O sistema de despacho e entregas é feito utilizando os algoritmos de menor caminho dentro da Teoria de Grafos, nesse trabalho foram abordados os algoritmos de Dijkstra, Bellman- Ford, e Floyd-Warshall. Comparando cada um deles para além de obter um resultado eficaz, faze-lo de forma eficiente. As informações que fazem parte do grafo são armazenadas em um banco de dados e após processamento pelo sistema esses dados constituem a montagem do grafo. Como resultado principal o software gera a lista de cidades que o veiculo transportador irá seguir, junto com os pedidos para serem entregues aos clientes da empresa produtora.