Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe
Ioan Tomescu (1975)
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 “Notes sur l'arbre de longueur minima”
Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe
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:
Arêtes maximales des cocycles d'un graphe préordonné
C. Flament (1975)
Mathématiques et Sciences Humaines
Similarity:
Les arbres et les indices de centralité et de compacité de P. Parlebas
B. Leclerc (1972)
Mathématiques et Sciences Humaines
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).
Cinq algorithmes d'approximation d'une dissimilarié par des arbres à distances additives
A. Guenoche (1987)
Mathématiques et Sciences Humaines
Similarity:
Une heuristique pour le problème de l'arbre de Steiner
Choukhmane El-Arbi (1978)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Représentations arborées des classifications
A. Guénoche (1986)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Brève communication. Une nouvelle méthode de marquage dans la recherche d'une chaîne de longueur maximale d'un arbre
Y. Kergall (1980)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity: