Pour calculer un itinéraire entre deux villes, on modélise le problème sous forme de graphe.


Défintion : Un graphe est une représentation abstraite de liens appelés arêtes entre des objets appelés sommets.

Graphe du réseau routier sud-est.

En utilisant le graphe ci-dessus, répondre aux questions suivantes.


23. Donner tous les chemins possibles permettant d’aller de Nice à Lyon.

24. Calculer leurs distances et en déduire quelle est la route la plus courte.

Créé avec HelpNDoc Personal Edition: Créer des aides HTML, DOC, PDF et des manuels depuis une même source