Avoir un tableau de nombres aléatoires pour le PVC
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:
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.