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