É o mesmo problema do carteiro chinês, não?!?!
Tem muito tempo que não executo estes algoritmos e
portanto me sinto um pouco desconfortável em entrar em
detalhes...
Utilize um algoritmos de busca.
No google vc acha vários tipos de soluções!
Aqui algumas que ele me retornou...
Olá Demétrius,
obrigado pelos links, mas não é necessário nenhum
conhecimento de grafos para se resolver esse problema.
A forma de abordá-lo é que é o x da questão : nada
de força bruta, seguindo o impulso de se tentar
seguidamente um caminho melhor que o outro.
Depois que vc pensar o suficiente
As ruas externas tambem fazem parte, ou seja, a
distância a ser varrida e' de 31x100m.
--- Rogerio Ponce [EMAIL PROTECTED]
escreveu:
Ola' pessoal,
um lixeiro precisa varrer todas as ruas dos 12
quarteirões abaixo, comecando numa esquina qualquer,
e
tambem terminando em alguma esquina.
3 matches
Mail list logo