Primov algoritmus: Rozdiel medzi revíziami

Pridaný 1 bajt ,  pred 11 rokmi
! Dátová štruktúra s ohodnotením hrán !! Celková časová zložitosť
|-
| matica susednosti || O(n<sup>2</sup>)
|-
| [[binárna halda]] a ''zoznam susedov'' || O((n + m) log(n)) = n log(n)
47

úprav