Bonjour,

Je sollicite votre aide pour résoudre un problème.
Supposant que j'ai un ensemble de sommets qui sont répartis dans différents véhicules. Exemple : (Tournée est un tableau à deux dimensions)
Code : Sélectionner tout - Visualiser dans une fenêtre à part
Tournée[i][j]
Le nombre de sommets est stocké dans un tableau
Code : Sélectionner tout - Visualiser dans une fenêtre à part
nbtache[i]
Tournée 1 : 4-3-5
Tournée 2 : 2-1-6
Tournée 3 : 7-11-14
Tournée 4 : 9-10-13-8
Tournée 5 : 22-19
Tournée 6 : 24-16
Tournée 7 : 12-18-14

Je souhaiterai faire des coupes aléatoirement dans chaque Tournée (on ne contrôle pas le nombre de sommets dans chaque groupe) de telle sorte que je ne dois pas dépasser un nombre (X = 10 par exemple).

Si on prenant la valeur X=10 on se retrouve avec cette répartition (Exemple)

Tournée 1 : [4-3-5] : 1 seul groupe
Tournée 2 : [2-1] [6] : 2 groupes
Tournée 3 : [7] [11-14] : 2 groupes
Tournée 4 : [9-10] [13-8] : 2 groupes
Tournée 5 : [22-19] : 1 seul groupe
Tournée 6 : [24-16] : 1 seul groupe
Tournée 7 : [12-18-14] : 1 seul groupe

En gros, ça fait 10 groupes.

Merci d'avance pour votre aide.
Cordialement.