Différences

Ci-dessous, les différences entre deux révisions de la page.

--- nsi:premiere:glouton:glouton [2023/03/16 10:41] – goupillwiki
+++ nsi:premiere:glouton:glouton [2023/03/16 10:52] (Version actuelle) – [Cas classiques] goupillwiki
@@ Ligne 15: / Ligne 15: @@
 Représentons cette situation par un graphe :
-{{ .:glouton_1.svg |}}
+{{ :nsi:premiere:glouton:glouton_1.svg |}}
   * Les ronds sont les villes,
@@ Ligne 41: / Ligne 41: @@
   * enfin 3 car 7 est trop loin (distance totale maximale de 15)
-{{ .:glouton_2.svg |}}
+{{ :nsi:premiere:glouton:glouton_2.svg |}}
 Ce chemin a bien une longueur de 15, il respecte la contrainte, et il totalise un gain de 54.
@@ Ligne 55: / Ligne 55: @@
 Cela donne le trajet suivant :
-{{ .:glouton_4.svg |}}
+{{ :nsi:premiere:glouton:glouton_4.svg |}}
 //Le gain total est ici de 66. À la dernière étape, on n'a parcouru 12. On a encore le droit de parcourir 3 mais la seule ville disponible est à une distance de 4. C'est ce genre d'effet de seuil qui rend le problème difficile.//
@@ Ligne 71: / Ligne 71: @@
 Par exemple, dans notre problème, ce chemin est meilleur que ceux trouvés par l'algorithme glouton.
-{{ .:glouton_3.svg |}}
+{{ :nsi:premiere:glouton:glouton_3.svg |}}
 //Gain total de 71 avec ce chemin.//
@@ Ligne 79: / Ligne 79: @@
 Deux problèmes classiques sont souvent étudiés dans le cadre de l'algorithme glouton :
   * [[..:sac_a_dos|Le problème du sac à dos]]
-  * [[nsi:tds:algorithmes:glouton:rendu_monnaie|Le problème du rendu de monnaie]]
+  * [[nsi:tds:algorithmes:glouton:rendu_monnaie|Le problème du rendu de monnaie]] (dans les projets)