Résolution d'un Algo[tableau] en Java

Version imprimable

1 pièce(s) jointe(s)

Bonjour chers membres du forum.
Je suis débutant (bleu de chez bleu) en java :) et j'ai un problème que j'essaie de résoudre que je vais vous expliquer ci dessous:
L'objectif est qu'il y'a 7 villes représentées sous forme de tableau matriciel: et on doit faire en sorte que quand on pointe sur une ville en ligne et en colonne ça nous renvoit la distance exacte et qu'à la fin on ait la somme de toutes les distances

Voilà ce que j'ai réussi à faire pour le moment en pièces jointe miniatures juste en bas: si vous pourriez s'il vous plait m'aider à résoudre et optimiser cette casse tête.
Je vous remercie bien d'avance.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 public class Ville { // variables String ville; int distance; int tab_ville[7][7]; //Constructeur public Ville(String uneVille,) { ville = uneVille; } //accesseurs public String getVille() { return ville; } public int getDistance { return distance ; } //mutateurs public void setVille(String uneVille) { ville = uneVille } public void setDistance(int distance,String i,String j) { while distance != 0 { for(i=1,i<=7, i++) for(j=1, j<=7,j++) System.out.println("la distance entre ces 2 villes est:"+distance[i][j] "km"); } } } public static void main(String[] args) { Ville v1 = new Ville("Paris"); Ville v2 = new Ville("Angers"); Ville v3 = new Ville("Bordeaux"); Ville v4 = new Ville("Clermont"); Ville v5 = new Ville("Montpellier"); Ville v6 = new Ville("Nice"); Ville v7 = new Ville("Strasbourg"); }

18/10/2012, 15h08
wax78

Ton problème est un problème sur l'algorithme en lui même ou la creation d'un interface graphique ?
18/10/2012, 15h16
hwoarang

Salut,

Il y a pas mal d'erreurs dans ce code. Celle qui me saute le plus au yeux :

Code:

setDistance(int distance,String i,String j)

i et j sont déclarés comme String et utilisés ensuite comme entiers. De plus, distance est déclaré comme int et utilisé comme un tableau. En ce qui concerne les chaines de caractere, pour concatener, il faut utiliser '+'. Bref, ce code ne compile pas.

Concernant l'algo, tu as choisi de créer un objet par ville. Pour chaque ville, tu as créé un tableau a 2 dimensions avec les distances. Ce tableau n'est pas necessaire. Une ville n'a besoin de connaitre que les distance entre elle meme et les autres villes. Un tableau à une dimension suffirait donc. Ainsi, pour chaque ville créée, il faudrait appeler setDistance avec les distances et le noms des villes.

Pour résumer, en ce qui concerne le langage, il faudrait jeter un oeil aux différents tutos qui foisonnent sur le net (par exemple sur developpez). Et en ce qui concerne l'algo, regarde du coté des classes qui implémentent Map (par exemple HashMap) qui pourraient aider pour ton besoin.

a+
18/10/2012, 15h17
omzoway7

Citation:

Envoyé par wax78

Ton problème est un problème sur l'algorithme en lui même ou la creation d'un interface graphique ?

je dirais résolution de l'algo puisque le tableau avec les distances sont déjà données après dérrière l'objectif que j'aurais à faire c'est par la méthode heuristique et OPT trouver le chemin qui va relier toutes ces villes en empruntant le plus court chemin mais on doit passer à une ville qu'une seule fois.
Je vous remercie
18/10/2012, 15h23
omzoway7

Citation:

Envoyé par hwoarang

Salut,

Il y a pas mal d'erreurs dans ce code. Celle qui me saute le plus au yeux :

Code:

setDistance(int distance,String i,String j)

i et j sont déclarés comme String et utilisés ensuite comme entiers. De plus, distance est déclaré comme int et utilisé comme un tableau. En ce qui concerne les chaines de caractere, pour concatener, il faut utiliser '+'. Bref, ce code ne compile pas.

Concernant l'algo, tu as choisi de créer un objet par ville. Pour chaque ville, tu as créé un tableau a 2 dimensions avec les distances. Ce tableau n'est pas necessaire. Une ville n'a besoin de connaitre que les distance entre elle meme et les autres villes. Un tableau à une dimension suffirait donc. Ainsi, pour chaque ville créée, il faudrait appeler setDistance avec les distances et le noms des villes.

Pour résumer, en ce qui concerne le langage, il faudrait jeter un oeil aux différents tutos qui foisonnent sur le net (par exemple sur developpez). Et en ce qui concerne l'algo, regarde du coté des classes qui implémentent Map (par exemple HashMap) qui pourraient aider pour ton besoin.

a+

Bonjour merci des conseils et remarques, comme je l'ai noté plus haut je suis tout débutant (10 jours) et pour les tutos c'est ce que je suis entraind e faire en ce moment :)
18/10/2012, 15h37
wax78

Citation:

Envoyé par omzoway7

je dirais résolution de l'algo puisque le tableau avec les distances sont déjà données après dérrière l'objectif que j'aurais à faire c'est par la méthode heuristique et OPT trouver le chemin qui va relier toutes ces villes en empruntant le plus court chemin mais on doit passer à une ville qu'une seule fois.
Je vous remercie

Ça ressemble un peu au problème du voyageur de commerce ou à du Dijkstra ton problème non ?
18/10/2012, 16h19
omzoway7

Citation:

Envoyé par wax78

Ça ressemble un peu au problème du voyageur de commerce ou à du Dijkstra ton problème non ?

peut être pas encore fait ça, peut être bientôt je sais juste que ce nom me dit quelque chose, le prof de réseau disait je crois qu'on s'est basé sur l'algo de Dijkstra pour l'élaboration du protocole de routage OSPF (si je ne dis pas de bêtises ^^ ).après on aura pas mal d'algos et modèles à voir par la suite.
18/10/2012, 16h46
wax78

Citation:

Envoyé par omzoway7

je crois qu'on s'est basé sur l'algo de Dijkstra pour l'élaboration du protocole de routage OSPF (si je ne dis pas de bêtises ^^ )

Non je pense que ce ne sont pas des bêtises en effet. (et wikipedia de me le confirmer ^^)
18/10/2012, 17h13
omzoway7

Citation:

Envoyé par wax78

Non je pense que ce ne sont pas des bêtises en effet. (et wikipedia de me le confirmer ^^)

voilà je n'ai pas donc oublié ce qui était dit hier :ccool: , sinon plus d'aide pour le problème en question serait pas de refus :'( (vive la prog )
18/10/2012, 23h57
mohamine1989

Slt, je confirme, l'algorithme de Dijkstra résoudrais ton problème, l'algorithme existe sur internet, tu n'a qu'a l’implémenter; pour le faire, tu n'a qu'a l'appliquer au départ, en suite crée t'as JList.
Bonne chance.

Pour l'algo pour le moment voilà ce que j'ai réussi ç faire (non potable..)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
package app.ville;
public class Ville {
public int id;
public String nom ;
public Ville(int id, String nom){
 this.id=id;
 this.nom=nom;
}
}
 
package app.ville;
public class CalculDistanceApp {
public static void main(String[] args) {
 int distance[][] = new int [2][2];
 Ville Paris = new Ville(0, "Paris" );
 Ville Angers = new Ville(1, "Angers" );
 //initialisation des distances
 distance[Paris.id][Angers.id] = distance [Angers.id][Paris.id] = 303;
 distance[Angers.id][Angers.id] = distance [Paris.id][Paris.id] = 0;
 //test
 System.out.println("la distance entre " + Paris.nom + " et " + Angers.nom + "="  + distance[Paris.id][Angers.id] );
}
}