Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercício 5
Falso. Considere o contra-exemplo abaixo
1
1
s 1
1 4
t
1 1
Exercício 7
Construa uma rede de fluxo da seguinte forma:
• Crie um nó para cada cliente, um nó para cada estação,
um nó fonte s e um nó terminal t.
• Se um cliente u está a distância menor ou igual a r de
uma base v, conecte u a v com uma aresta de
capacidade 1.
• Conecte s a cada cliente com arestas de capacidade 1 e
cada base a t com arestas de capacidade L