Le plus court chemin

Lorsque l'on cherche à se rendre d'un point à un autre dans un réseau par le plus court chemin,il existe des algorithmes qui évitent d'avoir à calculer tous les trajets possibles.

Mots-clés : algorithme de Roy-Warshall-Floyd,algorithme ordinal,algorithme de Dijkstra,algorithme de Bellman-Kalaba,graphe orienté,graphe valué,routage,fuscia
Type de document : texte,image,ressource interactive
Type de ressource : lecture,démonstration
Niveau : higher education
Publics visés : learner
Auteurs ou éditeurs : Jean-Michel Hélary,Institut National de Recherche en Informatique et en Automatique / Interstices