Fórum A* (Estrela) #444993
08/06/2013
0
vou representar o desenho que a professora fez e escrever o que me disse o que quer no programa.
fazer uma matriz e ter como entradas:
n cidades e suas respectivas distâncias;
uma cidade de origem.
uma cidade de destino.
Na tela mostrar matriz com as cidades mais ou menos como está desenhado abaixo.
ter um botão OK que ao clicar vai chamar a busca A* e mostrar a distancia entre todas a cidades e a origem, o melhor caminho com o custo e a estimativa de distância restante;
======================================================
|| CIDADE [ ]
|| DISTANCIA [ ]
||
||
|| [ Cidade A ] [ Cidade B ] [ cidade C ] [ cidade D ]
|| [ Cidade A ] [ ] [ 500 Km ] [ 200 km ] [ 100 km ]
||
|| [ Cidade B ] [500 Km] [ ] [ ] [ ]
||
|| [ Cidade C ] [200 km] [ ] [ ] [ ]
||
|| [ Cidade D ] [100 km] [ ] [ ] [ ]
||
||
|| ORIGEM [ A ]
|| DESTINO [ C ]
||
|| [ OK ] [CANCELAR]
||
======================================================
btn OK vai mostrar
======================================================
dISTACIA E ESTIMATIVAS RESTANTES || RESULTADO
A ===> C = X ||
B ===> C = X || A===>D==>B==>C
D ===> C = X || CUSTO (X)
======================================================
Carlos Junior
Curtir tópico
+ 0Posts
10/06/2013
Marcelo Senaga
Gostei + 0
11/06/2013
Carlos Junior
ainda não amigo...terei folga hoje a noite e vou tentar resolver de novo !!!
Gostei + 0
11/06/2013
Carlos Junior
ainda não amigo...terei folga hoje a noite e vou tentar resolver de novo !!!
achei este algorímo no googlecode mas tá muito acima do que foi pedido....
https://code.google.com/p/astar0/source/browse/#svn%2Ftrunk%2FAStar0%2Fsrc
Gostei + 0
15/06/2013
Marcelo Senaga
Ver:
http://www.zanuz.com/2007/09/o-problema-do-caixeiro-viajante.html
Gostei + 0
18/06/2013
Carlos Junior
Ver:
http://www.zanuz.com/2007/09/o-problema-do-caixeiro-viajante.html
era este mesmo... mas por falta de tempo acabei indo pelo modo mais rápido.... vlw a jauda!
Gostei + 0
29/06/2013
Joel Rodrigues
Abraço a todos.
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)