PESQUISA OPERACIONAL Determine a árvore mínima que conecta todos os nós do seguinte grafo. A A-B, B-D, D-E, E-C B A-C, C-E, E-D, D-B C A-D, D-B, D-E, E-C D A-D, D-C, C-E, E-D
Soluções para a tarefa
Respondido por
2
A árvore miníma é aquela que conecta os garfos exigidos com a menor soma possível, pode ser utilizada para minimizar custos.
Esta é mais uma das ferramentas administrativas que podem auxiliar na gestão de custos e processos.
Considerando a imagem em anexo, o menor caminho para conectar todos garfos é:
- A -> B = 14
- B -> D = 10
- D -> E = 11
- E -> C = 12
Soma: 47.
Portanto a alternativa correta é a:
A) A-B, B-D, D-E, E-C B A-C
Espero ter ajudado!
Anexos:
Perguntas interessantes