Généralisation de l'algorithme de Warshall

Pierre Robert; Jacques Ferland

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (1968)

  • Volume: 2, Issue: R1, page 71-85
  • ISSN: 0764-583X

How to cite

top

Robert, Pierre, and Ferland, Jacques. "Généralisation de l'algorithme de Warshall." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 2.R1 (1968): 71-85. <http://eudml.org/doc/193099>.

@article{Robert1968,
author = {Robert, Pierre, Ferland, Jacques},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {numerical analysis},
language = {fre},
number = {R1},
pages = {71-85},
publisher = {Dunod},
title = {Généralisation de l'algorithme de Warshall},
url = {http://eudml.org/doc/193099},
volume = {2},
year = {1968},
}

TY - JOUR
AU - Robert, Pierre
AU - Ferland, Jacques
TI - Généralisation de l'algorithme de Warshall
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1968
PB - Dunod
VL - 2
IS - R1
SP - 71
EP - 85
LA - fre
KW - numerical analysis
UR - http://eudml.org/doc/193099
ER -

References

top
  1. [1] BELLMAN R., On a Routing Problem, Quat. Appl. Math., 16 (1958), pp. 87-90. Zbl0081.14403MR102435
  2. [2] BERGE C. et GHOUILA-HOURI A., Programmes, jeux et réseaux de transports, Dunod, Paris, 1962. Zbl0111.17302MR192912
  3. [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. Zbl0162.55701MR238730
  4. [4] HU T. C., Revised Matrix Algorithms for Shortest Paths, Siam J. on App. Math., 15 (1967), pp. 207-218. Zbl0158.15404MR214405
  5. [5] WARSHALL S., A Theorem of Boolean Matrices, J. A. C. M., 9 (1962), pp. 11-13. Zbl0118.33104MR149688
  6. [6] YOELI M., Note ona Generaîization of Boolean Matrix Theory, American Math., Monthly, 68 (1961), pp. 552-557. Zbl0115.02103MR126472

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.