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

Algorithme du voisin le plus proche

Dans ce graphe, trouver le cycle le plus:

• 1. court à partir du sommet O

• 2. long à partir du sommet N

• 3. court à partir du sommet P

• 4. long à partir du sommet M