Prims algoritm

Prims algoritm, algoritm för att beräkna ett minimalt uppspännande träd. Algoritmen arbetar genom att hela tiden lägga till trädet den kortaste bågen som ansluter till en nod som ännu ej finns med i trädet

Se även

• Kruskals algoritm