::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
ATIVIDADE 1 - ESTRUTURA DE DADOS I - 52/2022
Precisando de assessoria nos seus TRABALHOS entre em contato com a 2M ASSESSORIA
E-mail: assessoria.academica2m@gmail.com
Whats: (15) 98115-0680
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
QUESTÃO 1
Algoritmos de Dijkstra
O Algoritmo de Dijkstra (E.W. Dijkstra) é um dos algoritmos que calcula o caminho de custo mínimo entre vértices de um grafo. Escolhido um vértice como raiz da busca, este algoritmo calcula o custo mínimo deste vértice para todos os demais vértices do grafo. Ele é bastante simples e com um bom nível de performance. Ele não garante, contudo, a exatidão da solução caso haja a presença de arcos com valores negativos.
Este algoritmo parte de uma estimativa inicial para o custo mínimo e vai sucessivamente ajustando esta estimativa. Ele considera que um vértice estará fechado quando já tiver sido obtido um caminho de custo mínimo do vértice tomado como raiz da busca até ele. Caso contrário ele dito estar aberto.
Conteúdo Disponível em <https://www.inf.ufsc.br/grafos/temas/custo-minimo/dijkstra.html> acessado em 13/04/2022
Com base nessas informações e no estudo realizado durante a disciplina, analise o Grafo a seguir e implemente o algoritmo de Dijkstra para descobri o caminho a ser percorrido entre o nó A até E.
OBS: Você deverá substituir os valores de 1 a 8 pelos digitos de seu RA.
Exemplo: 21192817 ->
Posição 1 = 2
Posição 2 = 1
Posição 3 = 1
Posição 4 = 9
.....
Você deverá enviar como resposta o caminho percorrido e o valor total do seu caminho. Exemplo: A -> B -> C -> D -> E = Total 15
Precisando de assessoria nos seus TRABALHOS entre em contato com a 2M ASSESSORIA
E-mail: assessoria.academica2m@gmail.com
Facebook: fb.me/ajudaemTrabalhosdeprogramacao
#mapa #Unicesumar #trabalhosacademicos #engenharia #bolsonaro #lula #Galvão #Neymar #love #covid #Vacina #CPI #brasil #brazil #love #paz #instagood #photography #riodejaneiro #tbt #moda #travel #fashion #nature #saopaulo #amor #instagram #sp #photo #lifestyle #fitness #rj #beach #style #fotografia #natureza #picoftheday #bomdia #gratidao #praia #beautiful #boanoite #ficaemcasa #teamo #lookdodia #foco #fashionista #seleção #Corinthians
0 comentários:
Postar um comentário