Hopp til innhold

Prims algoritme

Fra Wikipedia, den frie encyklopedi

Sideversjon per 12. sep. 2005 kl. 18:43 av 80.202.25.191 (diskusjon)

(diff) ← Eldre sideversjon | Nåværende sideversjon (diff) | Nyere sideversjon → (diff)

Prims algoritme

Prims algoritme ble gitt av Robert Clay Prim i 1956. Prims algoritme er en grådig algoritme som finner det minste utspennende treet i en vektet graf. Algoritmen har en tidskompleksitet på O(elogv).

Hentet fra «https://no.wikipedia.org/w/index.php?title=Prims_algoritme&oldid=350539»