Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)

B. Lemaire

The search session has expired. Please query the service again.

Displaying similar documents to “Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)”

Dénombrements des cycles hamiltoniens de $K_{n}$ et $K_{n, n}$ empruntant ou évitant des arêtes données

B. Lemaire (1975)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

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 sous-optimal pour construire un graphe $K$ -arête connexe de coût minimal

J. Van der Steen, A. Henry-Labordère (1981)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Complexité de l'arboricité linéaire d'un graphe II

B. Peroche (1985)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique

Claude Flament (1993)

Mathématiques et Sciences Humaines

Similarity:

Un algorithme pour la recherche de la réunion des arbres maximaux (RAM) d'un graphe préordonné était proposé dans un article précédent (Math. Inf. Sci. hum. n°114, 1991, 35-40). Cet algorithme, qui était incorrect, est complété, justifié et illustré par un exemple dans cette note.