Informática, perguntado por vcsk999, 7 meses atrás

Para que serve o algoritmo de Prim? Que problema resolve?

Soluções para a tarefa

Respondido por alvesalana895

Resposta:

O algoritmo de Prim serve para encontrar a árvore geradora mínima de um grafo. ... Portanto se o grafo tiver arestas redundantes, elas serão tiradas de modo a obter a soma mínima dos pesos.

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Matemática, 6 meses atrás

Quantos sensores existem no Roberta Lab?

Matemática, 6 meses atrás

2-calcule o valor numérico da expressão 2.x+7,para x=7.Marque a alternativa correta. a)14 cálculo obrigatório b)21 c)28 d)7...

Química, 6 meses atrás

A substância utilizada para fazer a famosa "progressiva" nos cabelos é o formol, de fórmula molecular CH2O, forneça a sua massa molecular.

Matemática, 7 meses atrás

quanto é ( x + y ) elevado a 2 - ( x -y ) elevado a 2...

Português, 7 meses atrás

Qual é estrutura? Como e composto? Quais os termos...

Português, 1 ano atrás

me ajudem pfvr, é sobre o livro cora coralina contas de dividir e trinta e seis bolos...

Espanhol, 1 ano atrás

Me ajude aq com essa questão urgente...

Matemática, 1 ano atrás

verifique se o par ordenado {3,4} é solução da equação 2x + 3y = 20. justifique através dos cálculos ...