Para que serve o algoritmo de Prim? Que problema resolve?
Soluções para a tarefa
Respondido por
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 interessantes
Matemática,
4 meses atrás
Matemática,
4 meses atrás
Química,
4 meses atrás
Português,
5 meses atrás
Português,
9 meses atrás
Espanhol,
9 meses atrás