São corretas as afirmacoes: I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não nega...
São corretas as afirmacoes:
I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não negativos.
II. O algoritmo de Prim é um algoritmo guloso que encontra a árvore geradora mínima em um grafo ponderado com pesos não negativos.
III. O algoritmo de Bellman-Ford é outro algoritmo que pode ser usado para encontrar o caminho mínimo de fonte única em grafos ponderados, inclusive em grafos com pesos negativos.
a) I, II e III.
b) Apenas I e III.
c) Apenas II e III.
d) I, II e III.
e) Apenas I e II.
f) Apenas I.
I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não negativos.
II. O algoritmo de Prim é um algoritmo guloso que encontra a árvore geradora mínima em um grafo ponderado com pesos não negativos.
III. O algoritmo de Bellman-Ford é outro algoritmo que pode ser usado para encontrar o caminho mínimo de fonte única em grafos ponderados, inclusive em grafos com pesos negativos.
a) I, II e III.
b) Apenas I e III.
c) Apenas II e III.
d) I, II e III.
e) Apenas I e II.
f) Apenas I.
I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não negativos.
II. O algoritmo de Prim é um algoritmo guloso que encontra a árvore geradora mínima em um grafo ponderado com pesos não negativos.
III. O algoritmo de Bellman-Ford é outro algoritmo que pode ser usado para encontrar o caminho mínimo de fonte única em grafos ponderados, inclusive em grafos com pesos negativos.
a) I, II e III.
b) Apenas I e III.
c) Apenas II e III.
d) I, II e III.
e) Apenas I e II.
f) Apenas I.
I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não negativos.
II. O algoritmo de Prim é um algoritmo guloso que encontra a árvore geradora mínima em um grafo ponderado com pesos não negativos.
III. O algoritmo de Bellman-Ford é outro algoritmo que pode ser usado para encontrar o caminho mínimo de fonte única em grafos ponderados, inclusive em grafos com pesos negativos.
a) I, II e III.
b) Apenas I e III.
c) Apenas II e III.
d) I, II e III.
e) Apenas I e II.
f) Apenas I.
💡 1 Resposta
Ed 
A resposta correta é a alternativa d) I, II e III. Todas as afirmações são verdadeiras: I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não negativos. II. O algoritmo de Prim é um algoritmo guloso que encontra a árvore geradora mínima em um grafo ponderado com pesos não negativos. III. O algoritmo de Bellman-Ford é outro algoritmo que pode ser usado para encontrar o caminho mínimo de fonte única em grafos ponderados, inclusive em grafos com pesos negativos.
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
Perguntas relacionadas
Compartilhar