Escolar Documentos
Profissional Documentos
Cultura Documentos
REDES
FEIRA DE SANTANA / BA
Vias
Coletivos
(nibus)
Aeroportos
Rotas areas
Aeronave
Mensagens
Estao de
bombeamento
Fluido
Tubulao
Tarefas
um
caminho direcionado do
n A para o n E, pois
vivel.
No entanto, BC-AC-AD
no um caminho
direcionado do n B
para o n D, pois no
vivel.
Em resumo:
1. So fornecido os ns de uma rede, mas no
as ligaes. Porm, so fornecidos as
ligaes potenciais e o comprimento positivo
para cada n.
2. Deseja desenhar a rede inserindo ligaes
suficientes para satisfazer necessidade de
que haja um caminho entre cada par de n.
3. O objetivo satisfazer essa necessidade de
maneira a minimizar o comprimento total