Bonjour,

J'ai besoin de votre aide.
Je travail sur le probléme du voyageur du commerce -- PVC.
Pour le moment je dois géner aleatoirement une solution (c a d d'un chemin ) et afficher de son coût.
La solution qui m'ai venu à l'esprit c'est de créer deux tableaux, le 1er contient des élements successive, par exemple le tableau du départ [1,2,3,4,5,6] qui représent un chemin d'un certain coût, étant donné que l'élement 1-->représente la ville 1, ainsi de suite .

Le deuxiéme tableau dois contient d'autre chemin possible avec les mêmes villes, qui sont génerer d'une manière aléatoire.
par exemple tableau d'arrivé après l'appele à la méthode aléatoire [3,2,1,6,5,4].
Voila la signature de ma méthode.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
public static Chemin aleatoire(int n) {
		int[] t = new int[n];
		int[] tab = new int[n];
		for (int i = 0; i < n; i++) {
			t[i] = (i + 1);
// la je dois remplire le tableau tab avec des valeurs aléatoires comme dans l'exemple.
 
	return new Chemin(tab, chemin(tab, matr));
		}
Qu'est ce que je dois faire pour avoir ce tableau avec les mêmes villes, mais d'une manière aléatoire.
Merci d'avance.