As estradas desempenham um papel vital para as pessoas que vivem em lugares diferentes do dia-a-dia, viajam para as escolas, para o trabalho, para as lojas, e para o transporte das suas mercadorias. Mesmo neste mundo moderno, as estradas continuam a ser um dos meios mais frequentemente utilizados para as viagens e o transporte. O cálculo do caminho mais curto entre diferentes locais parece ser um problema chave nas redes rodoviárias. Mesmo agora, o problema ainda persiste para encontrar o caminho mais curto nas redes rodoviárias. A vasta gama de aplicações foi introduzida para ultrapassar o problema através do desenvolvimento de vários algoritmos de trajectos mais curtos. O principal objectivo desta tese proporciona aos passageiros o procedimento óptimo de decisão e aconselhamento em matéria de transportes. Nesta investigação, investigar o algoritmo Dijkstra e o algoritmo Floyd para estabelecer a estrutura da rede de transporte e encontrar o caminho mais curto entre duas cidades. Formulou as regras de decisão óptimas para analisar os parâmetros de tempo e distância entre duas cidades. Utilizou o algoritmo de Dijkstra e Floyd a fim de comparar o desempenho e fornecer uma solução óptima aos passageiros.