Résumé
A la modélisation d'un réseau routier est appliqué un algorithme des plus courts chemins spécialement adapté à ce genre de graphe. Cependant, cet algorithme ne tient compte que du coût attribué aux arcs.Ce travail présente différentes alternatives possibles pour tenir compte également du coût lié au passage par un noeud (déterminé par la direction d'où l'on vient et celle où l'on va). Certaines d'entre elles ont été sélectionnées et implémentées, afin de pouvoir être comparées.
| la date de réponse | 1991 |
|---|---|
| langue originale | Français |
| L'institution diplômante |
|
| Superviseur | Philippe TOINT (Promoteur) |