Otimização da trajetória entre diversos municípios de Minas Gerais

ISBN-13: 9786202192538 / Portugalski / Miękka / 2018 / 56 str.

Flávia Gonçalves Fernandes

Opis

No mundo tecnológico e globalizado em que se vive atualmente, é necessário sempre implementar novas soluções a fim de amenizar os problemas e facilitar a vida da sociedade, como a determinação de percursos mais curtos durante a realização de viagens, por exemplo. Nesta linha de raciocínio, o algoritmo de Dijkstra é o mais famoso dos algoritmos para cálculo de caminho de custo mínimo entre vértices de um grafo e, na prática, o mais empregado. Logo, este trabalho tem como objetivo aplicar o algoritmo de Dijkstra com a finalidade de obter a otimização da trajetória entre vários municípios do estado brasileiro de Minas Gerais.

O autorze

Professora do Departamento de Ciências da Computação da Universidade Federal de Goiás - Regional Catalão. Bacharel em Engenharia da Computação pela Universidade de Uberaba - UNIUBE. Mestre em Engenharia Biomédica pela Universidade Federal de Uberlândia - UFU. Doutoranda em Ciências Exatas e Tecnológicas pela Universidade Federal de Goiás (UFG/RC).