Buscar

Quanto ao algoritmos de Dijskstra visto em aula podemos afirmar: A Algoritmo de Dijkstra considera apenas os pesos negativos para encontrar a maio...

Quanto ao algoritmos de Dijskstra visto em aula podemos afirmar:

A Algoritmo de Dijkstra considera apenas os pesos negativos para encontrar a maior rota.
B Algoritmo de Dijskstra utiliza métrica aditiva, ou seja essa métrica encontra a maior rota considerando os pesos somados estre os caminhos.
C Algoritmos de Dijkstra utiliza métrica preditiva, ou seja, essa métrica encontra a menor rota considerando o menor peso somado entre os caminhos.
D Algoritmo de Dijkstra utiliza métrica aditiva, ou seja, essa métrica vai encontrar a menor rota considerando o menor peso somado entre os caminhos.
E Algoritmo de Dijkstra utiliza matriz de incidência para sua representação.

Essa pergunta também está no material:

Apol 2 - ESTRUTURA DE DADOS
17 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

A resposta correta é a alternativa D) Algoritmo de Dijkstra utiliza métrica aditiva, ou seja, essa métrica vai encontrar a menor rota considerando o menor peso somado entre os caminhos.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais