Concernente aos algoritmos em grafos, relacione a coluna 1 com a coluna 2. Coluna 1: I - Geradora Mínima (Prim) II - Caminho Mais Curto (Dijkstra) ...
a. I-B: II-C: III-A
b. I-C: II-B: III-A
c. I-A: II-C: III-B
d. I-B: II-A: III-C
e. I-C: II-A: III-B
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A resposta correta é a alternativa (d) I-B: II-A: III-C. - O algoritmo de Geradora Mínima (Prim) toma como entrada um grafo não orientado com pesos nas arestas, ordena as arestas por peso e escolhe as arestas de forma a não fechar ciclos para resolver o problema. Portanto, a correspondência correta é I-B. - O algoritmo de Caminho Mais Curto (Dijkstra) toma como entrada um grafo não orientado com pesos nas arestas e utiliza basicamente busca em largura escolhendo distâncias acumuladas de menor peso para resolver o problema. Portanto, a correspondência correta é II-A. - O algoritmo de Geradora Mínima (Kruskal) toma como entrada um grafo não orientado com pesos nas arestas, utiliza basicamente busca em largura escolhendo arestas de menor peso para resolver o problema. Portanto, a correspondência correta é III-C.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar