Utilisation concrète d'un graphe
Cette série d'exercices est inspirée du Baccalauréat NSI 2025 (25-NSIJ1G11).
Elle modélise un site de course d'orientation à l'aide d'un graphe et d'une classe Python.
Elle est composée de 3 exercices :
- Exercice 1 : La classe
Balise— modélisation orientée objet d'un graphe. - Exercice 2 : Parcours d'itinéraires — DFS avec priorité et graphe pondéré.
- Exercice 3 : Algorithme glouton — trouver un chemin au plus vite.
Dans cet environnement de travail :