ATTTTTTTTTFGDE

DESAFIO
Existem diversos problemas que são considerados clássicos em computação. Um deles é o problema do menor caminho e que consiste em encontrar um percurso de menor custo entre dois pontos dentro de um cenário especificado. Esse problema tem diversas aplicações práticas e muitos algoritmos que retornam a melhor solução para o problema. Nesse desafio, propõe-se que esse problema seja estudado para uma aplicação prática e que seja elaborada pela equipe uma forma de solução que deverá ser apresentada num algoritmo. Considerações importantes:  cada ponto é chamado de nó e cada conexão entre os pontos (nós) é chamado de aresta;  o valor associado ao nó é chamado de peso;  graficamente um nó é representado por um círculo com sua identificação e uma aresta é uma linha que liga um nó ao outro, indicando que há uma conexão entre aqueles nós;  a forma de solução apresentada pela equipe não precisa encontrar a melhor solução para o problema, apenas uma solução válida;  a equipe poderá pesquisar algoritmos para a resolução do problema, mas deverá propor uma solução própria;  a solução deverá ser apresentada em pseudo-linguagem, seguindo as especificações das etapas do desafio.
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.
CST em Gestão da Tecnologia da Informação - 2ª. Série - Algoritmos e Estrutura de Dados
Jeanne Dobgenski
Pág. 3