Questão de Tecnologia da Informação

Protocolos de roteamento de estado de enlace utilizam difusão para propagar informações de de E, G' é conexo, não possui ciclos e contém todos os nós originais em G. Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, então uma árvore cujo custo seja o mínimo entre todas as spanning trees do grafo é denominada uma spanning tree mínima. KUROSE, J. F.; ROSS, K. W. Redes de computadores e a Internet: uma abordagem top-down. 6. ed. São Paulo: Pearson Education do Brasil, 2013 (adaptado). Considere uma rede composta por 6 roteadores, designados pelas letras A, B, C, D, E e F, conectados conforme a seguinte tabela de custos de seus enlaces: Conexão Custo do enlace A - B 2