IGB

Connexion

(Article of periodic en Anglais - 1977)

Document title

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

Authors(s) and Affiliation(s)

WITHAKER R. A. ;

Abstract

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).

Source

Article of periodic

published at : Geographical analysis

Editor :

Millesime : 1977, vol. 9, no3 [pp. 266-277]

Language

Anglais

Refdoc record number (ud4) : 12834746 : Permanent link - XML version
Powered by Pxxo