Nous définissons, sur un réseau dont les arcs ont une longueur, la longueur d’un chemin comme la somme des longueurs des arcs qui le composent. Un algorithme de recherche du plus court chemin entre deux sommets doit livrer la description d’un des chemins de longueur minimale joignant le sommet d’origine au sommet de destination.