IGB

Connexion

(Article of periodic en Anglais - 1976)

Document title

The longest simple path in a network

Authors(s) and Affiliation(s)

WATHNE M. ;

Abstract

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

Source

Article of periodic

published at : Geographical analysis

Editor :

Millesime : 1976, vol. 8, no4 [pp. 468-473]

Language

Anglais

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