@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] Algèbre moderne et théorie des graphes, Tome II, Dunod, 1970, pp. 127-161. | MR
,[2] An Appraisal of some shortest path Algorithm, Operational Research, 1969, 17, n° 3. | Zbl
,[3] Linear Programming and extensions, Princeton university Press, pp. 361-366, 1963. | MR | Zbl
,[4] Graphs an Network An Introduction, Operational Research Series Butterworks, Chapitre III, pp. 46-59. | Zbl
,[5] Flows in Network, Princeton University Press, pp. 130-134, 1962. | MR
et ,[6] 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] 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] An algebra for Network routing problems, J. Inst Maths Applics, 1971; 7, pp. 273-294. | MR | Zbl
,[9] 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] Sous programmes de recherche de chemins minimaux dans un graphe, Note Interne L.A.A.S., n° 73 I 14, mai 1973.
,[11] The art of computer programming, vol. 1, Fundamental Algorithm, Addison Wesley, 1972, pp. 228-304.
,