[Meio Off] Algorítimo de menor caminho.
Olá amigos, preciso desenvolver um protótipo para minha faculdade utilizando Algorítimo Genético e Simmulated Amnealing, para o problema do menor caminho.
Ou seja, dado uma matriz de cidades e suas distâncias, fazer o cálculo entre dois ponto (fornecidos pelo usuário), utilizando os dois tipo de algorítimos.
Alguém faz idéia de onde posso pegar algum exemplo deste tipo de algorítimo?
Desde já agradeço.
Ou seja, dado uma matriz de cidades e suas distâncias, fazer o cálculo entre dois ponto (fornecidos pelo usuário), utilizando os dois tipo de algorítimos.
Alguém faz idéia de onde posso pegar algum exemplo deste tipo de algorítimo?
Desde já agradeço.
Titanius
Curtidas 0
Respostas
Motta
27/11/2006
veja estes sites :
http://forum.imasters.com.br/index.php?showforum=117
http://www.nist.gov/dads/
Quanto ao menor caminho existe o algoritmo de simulação de formigueiro de Dorigo(creio que seja este o nome)
http://forum.imasters.com.br/index.php?showforum=117
http://www.nist.gov/dads/
Quanto ao menor caminho existe o algoritmo de simulação de formigueiro de Dorigo(creio que seja este o nome)
GOSTEI 0
Titanius
27/11/2006
valeu mota!
GOSTEI 0