b'\n_START_ARTICLE_\nPrims algoritm\n_START_PARAGRAPH_\nPrims algoritm \xc3\xa4r en girig algoritm f\xc3\xb6r att skapa ett minimalt uppsp\xc3\xa4nnande tr\xc3\xa4d fr\xc3\xa5n en godtycklig sammanh\xc3\xa4ngande, viktad och oriktad graf._NEWLINE_Algoritmen finner i varje iteration den kant med l\xc3\xa4gst vikt som kan f\xc3\xb6rbinda tr\xc3\xa4det med ett h\xc3\xb6rn som \xc3\xa4nnu inte finns med i tr\xc3\xa4det, varp\xc3\xa5 tr\xc3\xa4det ut\xc3\xb6kas med denna kant (och det h\xc3\xb6rn som den ansluter till). Iterationen forts\xc3\xa4tter s\xc3\xa5 l\xc3\xa4nge det finns h\xc3\xb6rn som inte lagts till i tr\xc3\xa4det.\n_START_SECTION_\nPseudokod\n_START_PARAGRAPH_\nalgoritm  PRIMindata:   graf, en sammanh\xc3\xa4ngande, viktad och oriktad graf_NEWLINE_          rot,  ett h\xc3\xb6rn i grafresultat: Varje h\xc3\xb6rn i graf m\xc3\xa4rks med sin f\xc3\xb6r\xc3\xa4lder i ett minimalt_NEWLINE_          uppsp\xc3\xa4nnande tr\xc3\xa4d av graf med det angivna h\xc3\xb6rnet som rot_NEWLINE_          samt med vikten av kanten till f\xc3\xb6r\xc3\xa4ldern._NEWLINE__NEWLINE_f\xc3\xb6r varje h\xc3\xb6rn i graf_NEWLINE_    h\xc3\xb6rn.vikt     \xe2\x86\x90 \xe2\x88\x9e_NEWLINE_    h\xc3\xb6rn.f\xc3\xb6r\xc3\xa4lder \xe2\x86\x90 ogiltig_NEWLINE__NEWLINE_rot.vikt \xe2\x86\x90 0_NEWLINE_k\xc3\xb6 \xe2\x86\x90 en prioritetsk\xc3\xb6 best\xc3\xa5ende av alla h\xc3\xb6rn i graf,_NEWLINE_     med minsta vikt som prioriteringsv\xc3\xa4rde_NEWLINE__NEWLINE_medan k\xc3\xb6 inte \xc3\xa4r tom_NEWLINE_    u \xe2\x86\x90 extrahera_minsta( k\xc3\xb6 )_NEWLINE_    f\xc3\xb6r varje h\xc3\xb6rn v som u ansluter till via en kant (u, v)_NEWLINE_        om v finns i k\xc3\xb6 och vikten av kanten (u, v) < v.vikt_NEWLINE_            v.f\xc3\xb6r\xc3\xa4lder \xe2\x86\x90 u_NEWLINE_            v.vikt \xe2\x86\x90 vikten av kanten (u, v)\n_START_SECTION_\nTidskomplexitet\n_START_PARAGRAPH_\nPrims algoritm har komplexitet O(E\xc2\xa0+\xc2\xa0V\xc2\xa0lg\xc2\xa0V), d\xc3\xa4r E \xc3\xa4r antalet kanter och V \xc3\xa4r antalet h\xc3\xb6rn i den graf som tr\xc3\xa4det skapas fr\xc3\xa5n, under f\xc3\xb6ruts\xc3\xa4ttning att prioritetsk\xc3\xb6n implementeras som en Fibonacciheap. (Om en bin\xc3\xa4r heap anv\xc3\xa4nds f\xc3\xb6rs\xc3\xa4mras komplexiteten till O(E\xc2\xa0lg\xc2\xa0V), vilket \xc3\xa4r asymptotiskt likv\xc3\xa4rdigt med Kruskals algoritm.)'