Scilab function

perfect_match - appariement parfait de coût minimum

Sequence d'appel

[cst,nmatch] = perfect_match(g,arcost)

Parametres

Description

perfect_match trouve un appariement parfait de coût minimum pour le graphe g. g doit être un graphe non-orienté avec un nombre pair de sommets. arcost est le vecteur des coût (entiers) des arcs (la dimension de arcost est le double du nombre d'arêtes du graphe). Les sorties sont le vecteur nmatch de l'appariement parfait et le coût correspondant cst.

Exemples

Voir aussi