arbre couvrant minimal - algorithme de Prim

Bonjour à tous,
Je suis un étudiant en électronique, je travail sur les méthodes de recherche d'un arbre couvrant minimal. J'ai vu parmi les méthodes qui permettent de trouver un arbre couvrant d'un graphe donné, l'algorithme de Prim.
Je veut programmer cet algorithme avec matlab. J'ai essaie de le faire mais j'ai pas réussi de faire une grande chose sachant que jamais que utiliser matlab.
Je demande si quelqu'un peut m'aider à le faire pour pouvoir avancer dans mon projet.
Voilà l'algorithme: http://fr.wikipedia.org/wiki/Algorithme_de_Prim
J'ai fait une recherche sur le net. J'ai trouvé le code en matlab mais il me donne pas un arbre couvrant comme résultat final. http://www.mathworks.com/matlabcentr...content/prim.m
Merci d'avance.