Dentre os diversos algoritmos propostos para se resolver o problema do menor caminho entre dois pontos, está o algoritmo de Dijkstra, publicado em ...
Dentre os diversos algoritmos propostos para se resolver o problema do menor caminho entre dois pontos, está o algoritmo de Dijkstra, publicado em 1959 (TENENBAUM; LANGSAM; AUGENSTEIN, 1995). Assinale a alternativa referente ao nome correto dado à estrutura usada pelo algoritmo para o cálculo do menor peso entre duas arestas: a. Tabela de nós e folhas. b. Vetor de rotas. c. Tabela de símbolos. d. Lista de chaves ordenadas. e. Matriz de custos.
💡 1 Resposta
Ed 
A alternativa correta é a letra e) Matriz de custos. O algoritmo de Dijkstra utiliza uma matriz de custos para calcular o menor caminho entre dois pontos em um grafo ponderado.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar