• Matéria: Informática
  • Autor: vcsk999
  • Perguntado 4 anos atrás
< >

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

Respostas

respondido por: alvesalana895
2

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.

Perguntas similares
Inglês
4 anos atrás
who,whom,whose, which, when,where,that,what. a)relative pronouns. b)numerals. c)prepositions. d)adverbs me ajuda por favor ​
Química
4 anos atrás
Quais são as propriedades dos átomos? Explique cada uma delas e coloque exemplos.​
Matemática
4 anos atrás
O que são números nuturais ?
Matemática
6 anos atrás
Qual é o significado de lugar geométrico​
Geografia
6 anos atrás
sobre a localizacao do continente europeu, classifique cada uma das afirmativas abaixo em verdadeiro (v) e falso (f) ( ) o continente europeu esta situado no hemisterio norte, quase totalmente na zona tropical, com a excecao do extreno norte, na zona temperada ( ) a europa e a asia fazem parte de um unico bloco de terras, a eurasia ( ) a russia é o unico pais que apresenta terras em dois continentes: europa e asia ( ) os limites
Inglês
6 anos atrás
Indique a alternativa que mostra a resposta correta para a pergunta: “What’s your favotire sport?” (Habilidade: responder a perguntas em inglês de maneira adequada). * José’s favorite sport is swimming. José’s favorite sport swimming. My favorite sport swimming. My favorite sport is swimming. ​
Matemática
8 anos atrás
situação do dia a dia em que esteja presente o conceito de conjunto elementos de conjunto e subconjunto
Matemática
8 anos atrás
Em uma quadra circular tem raio de 20 metros . Quantos metros anda uma pessoa se da 10 voltas ?
Física
8 anos atrás
quando uma pessoa tem AIDS e faz sexo com camisinha a parceira pega AIDS do memso jeito?