Algorytm Prima dla macierzy sąsiedztwa

Witam. Mam problem z wykonaniem algorytmu Prima z grafu zapisanego za pomocą macierzy sąsiedztwa. O ile wykonanie tego algorytmu z grafu jest w miarę proste to nie wiem jak się zabrać za macierz sąsiedztwa.

Oto macierz (z wagami):
0 5 3 0 7 0 0 0 0 0
5 0 0 9 4 6 0 0 0 0
3 0 0 0 0 5 4 0 0 0
0 9 0 0 0 0 2 0 6 0
7 4 0 0 0 8 0 3 4 0
0 0 5 0 8 0 0 6 0 0
0 0 4 2 0 0 0 0 0 7
0 0 0 0 3 6 0 0 0 4
0 0 0 6 4 0 0 0 0 6
0 0 0 0 0 6 7 4 6 0

To rozrysuj graf z tej macierzy i zrob algorytm na grafie, skoro Ci latwiej. O to chodzi? Czy moze chcesz algorytm do zastosowania od razu na macierzy - 'numerycznie' ?

Na egzaminie nie miałbym czasu na rozrysowanie takiego grafu. Chce od razu z macierzy rozwiązać ten algorytm. Rozrysowanie takiej macierzy na graf troche trwa i jest kłopotliwe.