Escolar Documentos
Profissional Documentos
Cultura Documentos
Transporte Designação
Caminho Mais Curto Árvore Geradora Mínima
Fluxo Máximo Custo de Fluxo Mínimo
MODELO DE OTIMIZAÇÃO DE REDES
• Exemplo (Hillier, pg 406)
• O Parque Seervada permite um número limitado de visitantes. Há
um sistema de rodovias dentro do parque para bondes e jeeps. Este
sistema de rodovias (sem as curvas) é representado pela rede abaixo:
MODELO DE OTIMIZAÇÃO DE REDES
O é a entrada do parque. As demais letras representam postos da
guarda florestal. Os números representam as distâncias (milhas) entre
os postos.