programme de "Glouton"

[moh_oudni]

bonjour à tous,

j'ai du mal à programmer les deux opérateurs XOR et le AND pour trouver la durée
minimale en exécutant l'ensembles des tâches qui les contiennent, et entre les opérateurs on peut aussi trouver d'autre opérateurs et c'est pour cela que je trouve la solution est compliqué, je vous envoi aussi en pièce jointe projetRO

je vous remercie d'avance a+

[wax78]

Et zut, moi qui esperais tomber sur un pacman ou un truc du genre

Oui c'est un bel ennoncé... mais ... Je crois que tu as oublié de poser une question la non ? Parce que je ne vois rien qui y ressemble.

Et tes 2 comparses de l'exercice ils en pensent quoi vu que c'est un travail de groupe pour l'école apparemment ?

[moh_oudni]

re oui c'est un travail en groupe mais comme chaqu'un à ça propre tâche à faire du coup j'ai demandé de l'aide juste sur ma tâche qui été sur "l'algo glouton"

et voila merci

[tchize_]

Envoyé par moh_oudni

bonjour à tous,

j'ai du mal à programmer les deux opérateurs XOR et le AND pour trouver la durée

Il n'y a pas grand chose de compliqué. Comme tu cherche à optimiser, un XOR aura la duré de sa branche la plus courte. Un AND, comme tout doit être fait, aura la durée de sa branche la plus longue.

Après, ton calcu deviens simplement récursif :/

[druzy]

Cela ressemble à l'algorithme de Dijktra.