etapa 1 programação atps

Problema Prático
A Figura 1 mostra as conexões de uma rede de computadores que está sendo proposta a uma Universidade. Cada nó é um computador e cada ligação é um cabo de fibra ótica. Os projetistas devem, agora, decidir como os e-mails serão roteados a partir do gateway da internet, que é o nó A, para/ou a partir de todos os outros nós. Os números sobre os nós, indicados na figura, representam o tempo mínimo necessário para o computador correspondente transmitir ou receber um pacote de mensagem em centésimos de segundo.O tempo pra enviar um pacote por meio de qualquer conexão da rede é o máximo dos tempos de recebimento e envio para o computador associado. A= 6, B=4, C=4, D=5, F=4, G=2, H=3, I=4 e J=6.

O nó A, para B, gasta 10 milissegundos no total da transmissão.
Melhor caminho: A -> B.
O nó A, para C, gasta 10 milissegundos no total da transmissão.
Melhor caminho: A -> C.
O nó A, para D, gasta 11 milissegundos no total da transmissão.
Melhor caminho: A -> D.
O nó A, para E, gasta 19 milissegundos no total da transmissão.
Melhor caminho: A -> B -> E.
O nó A, para F, gasta 18 milissegundos no total da transmissão.
Melhor caminho: A -> B -> F.
O nó A, para G, gasta 18 milissegundos no total da transmissão.
Melhor caminho: A -> D -> G.
O nó A, para H, gasta 25 milissegundos no total da transmissão.
Melhor caminho: A -> B -> F -> H.
O nó A, para I, gasta 24 milissegundos no total da transmissão.
Melhor caminho: A -> D -> G -> I.
O nó A, para J, gasta 34 milissegundos no total da transmissão.
Melhor caminho: A -> D -> G -> I -> J ou A -> B -> F -> H -> J.