Prims algoritme
 | Språkvask: Teksten i denne artikkelen kan ha behov for språkvask for å oppnå en høyere standard. Om du leser gjennom og korrigerer der nødvendig, kan du gjerne deretter fjerne denne malen. |
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).
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.