Mathématiques 2: Géométrie
Les graphes
L'optimisation par les graphes
Exercices

Algorithme d'arête croissante

Voici une grenouille qui fait un cycle AA en sautant d'un nénuphar à l'autre.
Les distances sont évaluées en m.

On demande de trouver le parcours du cycle de valeur maximale.