bonjour,
je suis entrain de développer un algorithme de système de composition et j'aurais besoin de conseils de vous, si c'est possible,
J'ai un ensemble des nœuds définis par des entrées et des sorties : N({i,..},{o,...}).
ma problème est que j'ai une ensemble d'entrées LI et un ensemble de sorties LO et je cherche les chemins des nœuds qui permet de trouver {} de ces sorties à partir de {} des ces entrées.
Remarque : dans des cas, on doit trouver deux chemins ou plus, par exemple :
Si j'ai comme entrées {i1,i2,i3} et comme sorties {s1,s2,s3,s4}, la réponse doit être deux chemin:
Ch1 : {i1,i2} --> N1-->N3-->N5-->N4 permet de trouver {s1,s2,s3}
Ch2: {i2,i3} --> N7-->N8-->N5 permet de trouver {s1,s2,s3}
merci.