MST-PRIM

Veldig lik GENERIC-MST, men mer systematisk og med tydelige steg man kan følge.

---

Bruker en min-heaps som Prioritetskøer - Priority queues.

Kjøretid:

• $O(ElgV)$ med binary heap som Prioritetskøer - Priority queues
• $O(E+VlgV)$ med fibonacci heap som Prioritetskøer - Priority queues