Vous utilisez un navigateur obsolète. Il se peut que ce site ou d'autres sites Web ne s'affichent pas correctement. Vous devez le mettre à jour ou utiliser un navigateur alternatif.
Re : "le plus court chemin" sous contraintes
merci Gorfael
le graphe donné juste pour se mettre au bain
je note que :
-le nombre des ensemble ne se limite pas à 4, mais en réalité peut dépasser 100
-le nombre des ellipses dans chaque ensemble ne se limite pas 4, mais en réalité peut...
bonjour tout le monde
j'ai un problème que j'ai essayé de l'assimiler au problème "le plus court chemin" sous contraintes
les contraintes peuvent être ( à titre d'exemple):
on doit passer par un ellipse et seulement un dans chaque ensemble
passer par les ellipses rouges au maximum 2 fois...
Bonjour tout le monde
j'ai cellue qui contient comme cela
a-b-a-c-d-b-d
et j'aimerai avoir ceci
a-b-c-d
y a t il une fonction qui peut faire cela
et merci d'avance
Ce site utilise des cookies pour personnaliser le contenu, adapter votre expérience et vous garder connecté si vous vous enregistrez.
En continuant à utiliser ce site, vous consentez à notre utilisation de cookies.