Boa noite senhores, estou precisando de uma ajuda na criação de um sistema em que resolva um problema no estilo carteiro chines!
Foi dado um grafo com as ruas de uma cidade, o sistema deve elaborar uma rota que passe por todas as ruas pelo menos uma vez e que realize o menor percurso.
Estou com dificuldade para dar início ao projeto.
Se alguém puder ajudar de alguma forma, eu agradeço.
Carteiro Chines
C
2 Respostas
Boa noite senhores, estou precisando de uma ajuda na criação de um sistema em que resolva um problema no estilo carteiro chines!
Foi dado um grafo com as ruas de uma cidade, o sistema deve elaborar uma rota que passe por todas as ruas pelo menos uma vez e que realize o menor percurso.
Estou com dificuldade para dar início ao projeto.
Se alguém puder ajudar de alguma forma, eu agradeço.
é companheiro…
da uma procura no FORUM deve ter alguma coisa… que fale sobre isso…
Olha, não recomendo força bruta, procure soluções em algoritmos genéticos.
Criado 15 de fevereiro de 2009
Ultima resposta 15 de fev. de 2009
Respostas 2
Participantes 3
Alura O que é Python? — um guia completo para iniciar nessa linguagem de programação Acesse agora o guia sobre Python e inicie sua jornada nessa linguagem de programação: o que é e para que serve, sua sintaxe e como iniciar nela!
Casa do Codigo Engenharia de Prompt para Devs: Um guia para aprender a... Por Ricardo Pupo Larguesa — Casa do Codigo