Généralisation de l'algorithme de Warshall
Revue française d'informatique et de recherche opérationnelle, Tome 2 (1968) no. R1, pp. 71-85.
@article{M2AN_1968__2_1_71_0,
     author = {Robert, Pierre and Ferland, Jacques},
     title = {G\'en\'eralisation de l'algorithme de {Warshall}},
     journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle},
     pages = {71--85},
     publisher = {Dunod},
     address = {Paris},
     volume = {2},
     number = {R1},
     year = {1968},
     mrnumber = {234770},
     zbl = {0172.20601},
     language = {fr},
     url = {http://www.numdam.org/item/M2AN_1968__2_1_71_0/}
}
TY  - JOUR
AU  - Robert, Pierre
AU  - Ferland, Jacques
TI  - Généralisation de l'algorithme de Warshall
JO  - Revue française d'informatique et de recherche opérationnelle
PY  - 1968
SP  - 71
EP  - 85
VL  - 2
IS  - R1
PB  - Dunod
PP  - Paris
UR  - http://www.numdam.org/item/M2AN_1968__2_1_71_0/
LA  - fr
ID  - M2AN_1968__2_1_71_0
ER  - 
%0 Journal Article
%A Robert, Pierre
%A Ferland, Jacques
%T Généralisation de l'algorithme de Warshall
%J Revue française d'informatique et de recherche opérationnelle
%D 1968
%P 71-85
%V 2
%N R1
%I Dunod
%C Paris
%U http://www.numdam.org/item/M2AN_1968__2_1_71_0/
%G fr
%F M2AN_1968__2_1_71_0
Robert, Pierre; Ferland, Jacques. Généralisation de l'algorithme de Warshall. Revue française d'informatique et de recherche opérationnelle, Tome 2 (1968) no. R1, pp. 71-85. http://www.numdam.org/item/M2AN_1968__2_1_71_0/

[1] Bellman R., On a Routing Problem, Quat. Appl. Math., 16 (1958), pp. 87-90. | MR | Zbl

[2] Berge C. et Ghouila-Houri A., Programmes, jeux et réseaux de transports, Dunod, Paris, 1962. | MR | Zbl

[3] Dragomirescu M., L'algorithme de min-addition et les chemins critiques dans un graphe, Rev.Roum. Math. Pures et Appl., t. XII,n° 8 (1967), pp. 1045-1051. | MR | Zbl

[4] Hu T. C., Revised Matrix Algorithms for Shortest Paths, Siam J. on App. Math., 15 (1967), pp. 207-218. | MR | Zbl

[5] Warshall S., A Theorem of Boolean Matrices, J. A. C. M., 9 (1962), pp. 11-13. | MR | Zbl

[6] Yoeli M., Note ona Generaîization of Boolean Matrix Theory, American Math., Monthly, 68 (1961), pp. 552-557. | MR | Zbl