------------------------
Olá Nicolau,
repare que partimos de uma condição de contorno , que era ter 1000L
no final.
O mínimo para isso , seriam 11 viagens de ida a partir da última base . Temos que adotar isso, pois só desperdiçaríamos água se aumentássemos o número de viagens para transportar a mesma quantidade de água entre a ultima base e o ponto final.
Ao escolhermos que as 11 partidas seriam "com tanque cheio" (100L) , estamos minimizando o caminho que falta percorrer do ponto inicial até essa última base , ao mesmo tempo em que também minimizamos o custo do transporte da água associado a este último trecho do caminho .
O mesmo raciocínio se aplica sucessivamente a todos os trechos. []´s Rogério.
From: "Nicolau C. Saldanha" <[EMAIL PROTECTED]> ...
Mas também não demonstrou que a resposta é mínima, pelo menos não de forma clara e explícita.
[]s, N.
_________________________________________________________________ MSN Hotmail, o maior webmail do Brasil. http://www.hotmail.com
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
