Un algorithme sous-optimal pour construire un graphe -arête connexe de coût minimal
J. Van der Steen, A. Henry-Labordère (1981)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Displaying similar documents to “Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique”
Un algorithme sous-optimal pour construire un graphe -arête connexe de coût minimal
Le problème du voyageur de commerce dans un produit cartésien de deux graphes
Bernard Liouville (1978)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Un algorithme heuristique de décomposition d'un graphe
Maurice Milgram, Bernard Dubuisson (1977)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Recouvrement et partition en chaînes des arêtes d'un graphe cubique
B. Peroche, B. Sadi (1986)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Équilibre d'un graphe. Quelques résultats algébriques
Claude Flament (1970)
Mathématiques et Sciences Humaines
Similarity:
Graphes maximaux
M. Chein (1970)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
Similarity:
Complexité de l'arboricité linéaire d'un graphe
B. Peroche (1982)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
Claude Flament (1991)
Mathématiques et Sciences Humaines
Similarity:
On considère un graphe complet dont les arêtes sont totalement préordonnées. En analyse de similitude, plutôt que de procéder à un ordonnancement des arêtes ex oequo par une méthode lexicographique sur leurs intitulés, l'auteur propose de rechercher la réunion des arbres maximaux (RAM).
Arêtes maximales des cocycles d'un graphe préordonné
C. Flament (1975)
Mathématiques et Sciences Humaines
Similarity: