Número:
Enunciado: Você está jogando um jogo online chamado DotA. Percebendo que você pode converter o mapa do jogo em um grafo com vértices representando as posições no mapa e as arestas os caminhos até eles, você observa que cada passagem no grafo provoca uma quantidade diferente de danos à você no jogo. É possível ainda alterar o grafo para usar pesos para representar os danos causados por cada aresta. Você então, usa o algoritmo de Dijkstra para encontrar o caminho de A a H, com o menor dano possível. Anote a ordem em que os vértices são removidos da fila de prioridade ao executar o algoritmo de Dijkstra.
(a) A, B, D, C, F, E, G, H
(b) A, B, C, D, F, E, G, H
(c) A, B, D, C, E, F, G, H
(d) A, B, C, D, E, F, G, H
(e) NDA
Ideia original de: Lucas Miguel de Carvalho
Nenhum comentário:
Postar um comentário