Three algorithms for calculating some or all of the shortest paths in a sparse network

Auteur :
WITHAKER R. A.,

Description :
Lorsqu'on étudie les flux dans un réseau, la recherche de la longueur du plus court chemin dans un graphe valué non négatif est essentielle. L'A. propose et développe complètement trois algorithmes de résolution de ce problème. Des calculs effectués sur un même graphe, avec les trois algorithmes et un quatrième, dû à Yen, montre l'amélioration opérationnelle que présente deux des algorithmes sur celui de Yen. Ils semblent plus intéressants lorsque le nombre de sommets est élevé. (Cch).


Type de document :
Article de périodique

Source :
Geographical analysis, 1977, vol. 9, n°. 3, p. 266-277

Date :
1977