Menores caminhos

Procure algoritmos para a solução do problema do caixeiro viajante. É esse seu mesmo caso.

ae kra

to enviando um zip com um ppt e 2 projetos do eclipse ensinando como usar dijkstra

qqr duvida manda ae

flww

opa vlw cara!

Victor Maehira:

Boa tarde!
Tenho uma sugestão:

Para usar Dijkstra você terá antes que calcular a distância (pesos) entre cada um dos pontos, dois a dois.

Para calcular a distãncia para cada dois pontos, você pode utilizar uma formulinha de geometrica analítica usando as coordenadas (http://www.brasilescola.com/matematica/definicao-geometria-analitica.htm)

Tendo as distâncias, rode o Dijkstra e boa sorte!!! rs

se eu fizer isso então, eu devo primeiro ver na linha oq é digito né?
pq se eu ler a linha toda com BufferedReader.ReadLine() ele nao vai ter como pegar os numeros e fazer o calculo né? ou vai?
ele vai ver tudo como uma string neh…

putz, impossivel fazer isso
:?

A minha idéia seria:
pegar a linha e botar em uma String,
depois quebrala com um split para pegar apenas o primeiro termo da linha assim:

String s=BufferedReader.ReadLine();
String nome=s.split(" ")[0] , x , y;
x=s.split(" ")[1];
y=s.split(" ")[2];

Pronto peguei o nome da cidade, posição x e y;
agora faz isso com ambas cidades e calcula.

poww eu não conhecia o split…
um colega da faculdade até havia me falado dele hj por coincidencia…
vou testar agora e ver se da certo…
maneiro!
vlw!

bom,
mesmo lendo a documentação não entendi direito como usa-lo…
essa parte de expressões regulares eu não vi ainda…
se alguém quiser se habilitar a explicar sucintamente eu agradeço!

Aew

fiz assim e deu certinho…

try{ buffer = new BufferedReader(new FileReader("cidades.txt")); buffer2 = new BufferedReader(new FileReader("estradas.txt")); String linha = ""; String [] coord = null; String Stringcidade = null; float x; float y; while(eof == true){ linha = buffer.readLine(); if(linha == null){ eof = false; }else{ coord = linha.split("\s"); Stringcidade = coord[0]; x = Float.parseFloat(coord[1]); y = Float.parseFloat(coord[2]); arrayCidades.add(new Cidades(Stringcidade,x,y)); } } }

Boa tarde!
Tenho uma sugestão:

Para usar Dijkstra você terá antes que calcular a distância (pesos) entre cada um dos pontos, dois a dois.

Para calcular a distãncia para cada dois pontos, você pode utilizar uma formulinha de geometrica analítica usando as coordenadas (http://www.brasilescola.com/matematica/definicao-geometria-analitica.htm)

Tendo as distâncias, rode o Dijkstra e boa sorte!!! rs

Oi Alexandre!
Tem várias formas de fazê-lo!
Uma idéia é:
Para cada linha no formato:

cadade x y

onde (x,y) são as coordenadas.

Você pode utilizar StringTokenizer para “quebrar” a String e pegar as coordenadas. Então, terá que dar parse para transformar X e Y em tipos numéricos para poder calcular.