Un algorithme sous-optimal pour construire un graphe -arête connexe de coût minimal
J. Van der Steen; A. Henry-Labordère
RAIRO - Operations Research - Recherche Opérationnelle (1981)
- Volume: 15, Issue: 2, page 119-127
- ISSN: 0399-0559
Access Full Article
top
How to cite
topVan der Steen, J., and Henry-Labordère, A.. "Un algorithme sous-optimal pour construire un graphe $K$-arête connexe de coût minimal." RAIRO - Operations Research - Recherche Opérationnelle 15.2 (1981): 119-127. <http://eudml.org/doc/104780>.
@article{VanderSteen1981,
author = {Van der Steen, J., Henry-Labordère, A.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {k-edge connected graph; graph algorithms},
language = {fre},
number = {2},
pages = {119-127},
publisher = {EDP-Sciences},
title = {Un algorithme sous-optimal pour construire un graphe $K$-arête connexe de coût minimal},
url = {http://eudml.org/doc/104780},
volume = {15},
year = {1981},
}
TY - JOUR
AU - Van der Steen, J.
AU - Henry-Labordère, A.
TI - Un algorithme sous-optimal pour construire un graphe $K$-arête connexe de coût minimal
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1981
PB - EDP-Sciences
VL - 15
IS - 2
SP - 119
EP - 127
LA - fre
KW - k-edge connected graph; graph algorithms
UR - http://eudml.org/doc/104780
ER -
References
top- 1. C. BERGE, Graphes et hypergraphes, Dunod, Paris, 1973. Zbl0213.25702MR357171
- 2. H. FRANK et I. FRISCH, Communication, Transmission and Transportation Netwoks, Addison-Wesley, New York, 1971. Zbl0281.94012MR347343
- 3. M. GONDRAN et M. MINOUX, Graphes et algorithmes, Eyrolles, Paris, 1979. Zbl0497.05023MR615739
NotesEmbed ?
topYou 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.