Tenho duas dúvidas em relação a esse exercício:
- Quando um problema é equivalente a outro?
Eu penso mostrar que se eu tiver uma solução do primeiro, então eu consigo montar uma solução para o segundo e vice-versa. É isso mesmo?
- Acredito que tenhamos que supor que a capacidade do arco ts é infinita, não?
1 - Sim. Você deve descrever como é a transformação de uma solução
em outra e provar que elas funcionam: por que a otimalidade em um
garante otimalidade em outro?
2 - Infinito funciona (eu aceito na correção), mas não é necessário.
Como você quer uma circulação, existe um certo limite finito que o
fluxo em ts nunca vai ultrapassar. É só lembrar da definição de
circulação para saber qual limite é esse.
em outra e provar que elas funcionam: por que a otimalidade em um
garante otimalidade em outro?
2 - Infinito funciona (eu aceito na correção), mas não é necessário.
Como você quer uma circulação, existe um certo limite finito que o
fluxo em ts nunca vai ultrapassar. É só lembrar da definição de
circulação para saber qual limite é esse.