Bonjour,

Durant un Tour on peut décider de faire la quête ou de ne rien faire même si on est préparé ainsi on incrémente notre nombre de tour de préparation
Dans le tableau pi = nombre de tour de préparations nécessaire pour fais la quête de ce tour et ci = nombre d'or que la quête rapporte

J'ai la question suivante : Donner une modélisation et un algorithme pour décider quel est le nombre minimum de personnage qu'il faut pour pouvoir faire toute les quêtes .


J'ai pensé fais un graphe où chaque sommet correspond à une quête donc à un tour et créer un arc entre la quête i et la quête suivante j faisable étant la plus proche et je recommence jusqu'a que i = 10 dans cet exemple , ensuite je considère que le nombre de source de ce graphe égale au nombre de joueur minimum mais je ne suis pas sur de ce raisonnement .

Merci de votre aide

Nom : alg.png
Affichages : 449
Taille : 199,4 Ko