Slt, je cherche à trier les arêtes par poids décroissants mais hélas j'y arrive pas. SOS svp, voilà au fait la matrice coûts:
1 2 3 4 5 6

1 0 10 12 3 3 6
2 13 0 17 9 6 11
3 0 19 0 12 13 3
4 18 18 13 0 12 6
5 6 10 17 17 0 7
6 1 17 5 12 12 0

Et je voudrais avoir la liste des arêtes en fonction de l'ordre par poids décroissants des coûts des arêtes comme suit:
(3,2);(4,1);(4,2);(4,1);(2,3)..........