普林姆算法 普里姆算法英語Prims algorithm是图论中的一种贪心算法可在一个加权连通图中找到其最小生成树意即由此算法搜索到的边子集所构成的树中不但包括了连通图里的所有顶点且其所有边的权值之和亦为最小该算法于年由捷克数学家沃伊捷赫亚尔尼克英语Vojtěch Jarník发现并在年由美国计算机科学家羅伯特C普里姆独立发现年艾兹格迪科斯彻再次发现了该算法因此在某些场合普里姆算法又被称为DJP算法亚尔尼克算法或普里姆亚尔尼克算法