Science of Computer Programming (1996) Russling
De Wicri Informatique
Deriving a class of layer-oriented graph algorithms
|
- Sur les serveurs d'exploration associés à ce wiki
- Résumé
- Cet article discute d'une algèbre de langages formels pour traiter des algorithmes de cheminement dans les graphes. À titre d'exemple de son utilisation, il propose un schéma général pour les graphes orientés. Ce schéma général est ensuite appliqué à la fermeture transitive et à une recherche de plus court chemin.
- Abstract
- We survey an algebra of formal languages suitable to deal with graph algorithms. As an example of its use we derive a general scheme for layer-oriented graph traversal. This general scheme is then applied to a reachability and a shortest path problem.
Extrait de la bibliographie[1]
- [18] C. Pair, Mille et un algorithmes pour les problèmes de cheminement dans les graphes, Revue Française d’lnformatique Recherche OpCrationelle (R.I.R.O.) B-3 (1970) 125-143.
Voir aussi
- ↑ Pour des raisons de copyrights, nous ne pouvons donner ici qu'un extrait de la bibliographie
… davantage au sujet de « Science of Computer Programming (1996) Russling »
Deriving a class of layer-oriented graph algorithms +