Displaying similar documents to “Un algorithme sous-optimal pour construire un graphe K -arête connexe de coût minimal”

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.