動變: 過去式:primmed 過去分詞:primmed 現在進行時:primming
形變: 比較級:primmer 最高級:primmest
prim
KK:[prɪm] DJ:[prim]
普林演算法（英語：Prim's algorithm）是圖論中的一種貪心演算法，可在一個加權連通圖中找到其最小生成樹。意即由此演算法搜索到的邊子集所構成的樹中，不但包括了連通圖裡的所有頂點，且其所有邊的權值之和亦為最小。該演算法於1930年由捷克數學家沃伊捷赫·亞爾尼克發現；並在1957年由美國計算機科學家羅伯特·C·普林獨立發現；1959年，艾茲格·迪科斯徹再次發現了該演算法。因此，在某些場合，普林演算法又被稱為DJP演算法、亞爾尼克演算法或普林－亞爾尼克演算法。
內容來源於：
