普里姆算法是一种贪心算法，用于寻找加权图的最小生成树（MST）。它从任意顶点出发，逐步添加连接树与未包含顶点的最小权重边，直到所有顶点都被包含。该算法简单、高效且保证最优，适用于网络设计和聚类分析等领域。