Sur les performances d'algorithmes de recherche de chemins minimaux dans les graphes clairsemés
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 8 (1974) no. V2, pp. 31-37.
@article{RO_1974__8_2_31_0,
     author = {Fontan, G.},
     title = {Sur les performances d'algorithmes de recherche de chemins minimaux dans les graphes clairsem\'es},
     journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {31--37},
     publisher = {EDP-Sciences},
     volume = {8},
     number = {V2},
     year = {1974},
     zbl = {0278.90070},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1974__8_2_31_0/}
}
TY  - JOUR
AU  - Fontan, G.
TI  - Sur les performances d'algorithmes de recherche de chemins minimaux dans les graphes clairsemés
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1974
SP  - 31
EP  - 37
VL  - 8
IS  - V2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1974__8_2_31_0/
LA  - fr
ID  - RO_1974__8_2_31_0
ER  - 
%0 Journal Article
%A Fontan, G.
%T Sur les performances d'algorithmes de recherche de chemins minimaux dans les graphes clairsemés
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1974
%P 31-37
%V 8
%N V2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1974__8_2_31_0/
%G fr
%F RO_1974__8_2_31_0
Fontan, G. Sur les performances d'algorithmes de recherche de chemins minimaux dans les graphes clairsemés. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 8 (1974) no. V2, pp. 31-37. http://www.numdam.org/item/RO_1974__8_2_31_0/

[1] B. Roy, Algèbre moderne et théorie des graphes, Tome II, Dunod, 1970, pp. 127-161. | MR

[2] S. E. Dreyfus, An Appraisal of some shortest path Algorithm, Operational Research, 1969, 17, n° 3. | Zbl

[3] G. B. Dantzig, Linear Programming and extensions, Princeton university Press, pp. 361-366, 1963. | MR | Zbl

[4] W. L. Price, Graphs an Network An Introduction, Operational Research Series Butterworks, Chapitre III, pp. 46-59. | Zbl

[5] L. R. Ford Jr et D. R. Fulkerson, Flows in Network, Princeton University Press, pp. 130-134, 1962. | MR

[6] J. Y. Yen, An algorithm for finding shortest Routes from ail source nodes to a givendestination in General networks, Quaterly of Appl. Maths, 1969, 27, pp. 526-530. | MR | Zbl

[7] B. A. Carré, An elimination method for Minimal cost network flow Problem, Large sparse sets of linear equations, J. K. Reid, Academic Press, 1971, pp. 191-209. | MR

[8] B. A. Carré, An algebra for Network routing problems, J. Inst Maths Applics, 1971; 7, pp. 273-294. | MR | Zbl

[9] M. Petitfrère, Sur l'algorithme de Dijkstra pour l'obtention des plus courts cheminsdans un graphe, Cahier du Centre d'Etude de R. O., Vol. 13, n° 3, 1971, pp. 111-123. | MR | Zbl

[10] G. Fontan, Sous programmes de recherche de chemins minimaux dans un graphe, Note Interne L.A.A.S., n° 73 I 14, mai 1973.

[11] Knuth, The art of computer programming, vol. 1, Fundamental Algorithm, Addison Wesley, 1972, pp. 228-304.