CAMINHO MÍNIMO DE REDES CONECTADAS UTILIZANDO GRAFOS

Neste trabalho propoe-se desenvolver e implementar modelos matematicos capazes de descrever o comportamento do caminho minimo em redes conectadas, aplicando tecnicas de otimizacao em problemas apresentados na literatura e buscando relacionar um problema real que possibilite utilizar os conhecimentos adquiridos. Com esses objetivos, foram implementados e analisados quatro algoritmos encontrados na literatura: de Dijkstra, Ford/More, Floyd, Dantzig. Para validacao das tecnicas os’ algoritmos foram aplicados a Rede Ipe da RNP para verificar a funcionalidade e definicao do caminho otimo entre os PoPs utilizando o atraso como ponto de decisao. O problema do caminho minimo esta intimamente ligado ao nosso cotidiano, e embora algum algoritmo tenha se mostrado mais eficiente, nao devemos nos limitar a ele. Cada algoritmo encaixa-se melhor numa determinada situacao.