prim算法

Prim算法，是普里姆算法，是圖論中的一種算法，可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中，不但包括了連通圖裏的所有頂點，且其所有邊的權值之和亦為最小。該算法於1930年由捷克數學家沃伊捷赫·亞爾尼克發現，並在1957年由美國計算機科學家羅伯特·普里姆獨立發現，1959年，艾茲格·迪科斯徹再次發現了該算法。在某些場合，普里姆算法又被稱為DJP算法、亞爾尼克算法或普里姆·亞爾尼克算法。