Algorithme de Kruskal pour poids bornés [1,k]

cs_novicius Messages postés 1 Date d'inscription vendredi 14 octobre 2005 Statut Membre Dernière intervention 14 octobre 2005 - 14 oct. 2005 à 20:15
cs_novicius Messages postés 1 Date d'inscription vendredi 14 octobre 2005 Statut Membre Dernière intervention 14 octobre 2005 - 14 oct. 2005 à 20:15
Bonjour
Je voudrais avoir une idée pour résoudre le problème 18 du chapitre 13 dans Network Flows concernnt l'algorithme de Kruskal et de Prim pour des arêtes bornées.
je suis a court d'idées et pas très expert.
merci
Rejoignez-nous