Buscar

Considere as seguintes afirmacoes: I - algoritmo de Dijkstra, também denominado Caminho Mínimo, encontra caminho da distância mínima entre dois nós...

Considere as seguintes afirmacoes: I - algoritmo de Dijkstra, também denominado Caminho Mínimo, encontra caminho da distância mínima entre dois nós dados: II - O Algoritmo de Floyd calcula caminho mínimo entre todos os pares para encontrar as distâncias correspondentes a todos os caminhos III - algoritmo de Floyd é de complexidade computacional São corretas as
I
II
III
a. Apenas II.
b. Apenas I e II.
c. Apenas I e III.
d. Apenas II e III.
e. I, II e III.

Essa pergunta também está no material:

10
1 pág.

Teoria dos Grafos Colégio Dom BoscoColégio Dom Bosco

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra E. Todas as afirmativas I, II e III estão corretas. O algoritmo de Dijkstra encontra o caminho de distância mínima entre dois nós dados. O algoritmo de Floyd calcula o caminho mínimo entre todos os pares de nós para encontrar as distâncias correspondentes a todos os caminhos. E o algoritmo de Floyd tem complexidade computacional.

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