Fórum A* (Estrela) #444993

08/06/2013

0

Oi pessoal, tenho um trabalho da faculdade que parece simples mas não sei nem por onde começar.

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

Carlos Junior

Responder

Posts

10/06/2013

Marcelo Senaga

Conseguiu resolver?
Responder

Gostei + 0

11/06/2013

Carlos Junior

Conseguiu resolver?


ainda não amigo...terei folga hoje a noite e vou tentar resolver de novo !!!
Responder

Gostei + 0

11/06/2013

Carlos Junior

Conseguiu resolver?


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
Responder

Gostei + 0

15/06/2013

Marcelo Senaga

Esse é o problema do Caixeiro Viajante, certo?

Ver:

http://www.zanuz.com/2007/09/o-problema-do-caixeiro-viajante.html
Responder

Gostei + 0

18/06/2013

Carlos Junior

Esse é o problema do Caixeiro Viajante, certo?

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!
Responder

Gostei + 0

29/06/2013

Joel Rodrigues

Como o problema foi resolvido, estou encerrando o tópico.
Abraço a todos.
Responder

Gostei + 0

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar