Primov algoritmus: Rozdiel medzi revíziami

Pridané 2 bajty ,  pred 11 rokmi
(aktualizácia)
|}
 
Jednoduchá implementace s použitím reprezentace grafu pomocí [[matice sousednosti]] a prohledáváním pole cen má [[Asymptotická složitost|časovou složitost]] ''O(n<sup>2</sup>)''. S použitím [[binární halda|binární haldy]] a seznamu sousedů dosáhneme složitosti ''O(m log n)'', kde m je počet hran a n je počet vrcholů. S použitím sofistikované [[Fibonacciho halda|Fibonacciho haldy]] složitost snížíme až na ''O(m + n log n)'', což je obzvláště rychlé u grafů, kde ''m'' je <math>\Omega(n log n)</math>.
 
 
47

úprav