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.
Qu'est ce que je dois faire pour avoir ce tableau avec les mêmes villes, mais d'une manière aléatoire.
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)); }
Merci d'avance.
Partager