Question

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

Answer 1

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!