L’unité de cours «Trafic» est consacrée au Problème du voyageur de commerce. Les systèmes de navigation ou les planificateurs d’itinéraire ne doivent pas seulement calculer tous les parcours possibles du départ vers la destination, mais le chemin le plus court (optimal). La recherche du chemin le plus court ou d’un circuit optimal occupe les informaticiens depuis des décennies.

Film pédagogique

Le film pédagogique «Optimiser: Comment trouver le meilleur itinéraire?» peut servir d’initiation au thème.

Matériel de cours

Vous trouverez ici le matériel du module à télécharger:

Les différentes parties du dossier à télécharger:

Liens vers le thème

Informations et concours relatifs à la recherche de l’itinéraire le plus court entre toutes les localités du monde.

Applets interactifs

Arbre couvrant minimal

Trouver les itinéraires optimaux à l’aide de procédures euristiques des Hautes Ecoles.