Un algorithme sous-optimal pour construire un graphe K-arête connexe de coût minimal
RAIRO - Operations Research - Recherche Opérationnelle, Tome 15 (1981) no. 2, pp. 119-127.
@article{RO_1981__15_2_119_0,
     author = {Van der Steen, J. and Henry-Labord\`ere, A.},
     title = {Un algorithme sous-optimal pour construire un graphe $K$-ar\^ete connexe de co\^ut minimal},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {119--127},
     publisher = {EDP-Sciences},
     volume = {15},
     number = {2},
     year = {1981},
     mrnumber = {627133},
     zbl = {0467.68061},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1981__15_2_119_0/}
}
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
SP  - 119
EP  - 127
VL  - 15
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1981__15_2_119_0/
LA  - fr
ID  - RO_1981__15_2_119_0
ER  - 
%0 Journal Article
%A Van der Steen, J.
%A Henry-Labordère, A.
%T Un algorithme sous-optimal pour construire un graphe $K$-arête connexe de coût minimal
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1981
%P 119-127
%V 15
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1981__15_2_119_0/
%G fr
%F RO_1981__15_2_119_0
Van der Steen, J.; 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, Tome 15 (1981) no. 2, pp. 119-127. http://archive.numdam.org/item/RO_1981__15_2_119_0/

1. C. Berge, Graphes et hypergraphes, Dunod, Paris, 1973. | MR | Zbl

2. H. Frank et I. Frisch, Communication, Transmission and Transportation Netwoks, Addison-Wesley, New York, 1971. | MR | Zbl

3. M. Gondran et M. Minoux, Graphes et algorithmes, Eyrolles, Paris, 1979. | MR | Zbl