Primov algoritmus: Rozdiel medzi revíziami

Odobraných 6 bajtov ,  pred 11 rokmi
|}
 
Jednoduchá implementácia s reprezentovanímreprezentáciou grafu pomocou [[matice sousednosti]]susednosti a prehľadávaním poľa ohodnotení má časovú zložitosť ''O(n<sup>2</sup>)''. S použitím binárnej haldy a zoznamu susedov dosiahneme zložitosť ''O(m log n)'', kde m je počet hrán a n je počet vrcholov. S použitím sofistikovanej Fibonacciho haldy zložitosť znížime až na ''O(m + n log n)'', čo je výhodné najmä pri grafoch, kde ''m'' je <math>\Omega(n log n)</math>.
 
 
47

úprav