Primov algoritmus: Rozdiel medzi revíziami

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²)''. 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>.