Discussion :

[omzoway7]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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");
}

[wax78]

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

[omzoway7]

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

[wax78]

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 ?

[omzoway7]

Ç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.

[wax78]

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 ^^)

[hwoarang]

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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+

[omzoway7]

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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