The longest simple path in a network

Auteur :
WATHNE M.,

Description :
Trouver le chemin le plus long d'un graphe est un problème classique en planification (méthodes PERT, CPM). Ici, le problème que se pose l'A. est un peu différent: il recherche un chemin simple dans un graphe, le plus long, pouvant contenir des boucles (donc pas forcément élémentaire). Développement des algorithmes pour des graphes orientés et non-orientés. (Cch).


Type de document :
Article de périodique

Source :
Geographical analysis, 1976, vol. 8, n°. 4, p. 468-473

Date :
1976