首页 > 编程知识 正文

普里姆算法最小生成树唯一吗,普里姆算法详解步骤

时间:2023-05-04 05:39:03 阅读:174235 作者:1286

普里算法(Prim算法),图论中的一种算法,可以在加权连通图中搜索最小生成树。 也就是说,这意味着由通过该算法搜索到的边的子集构成的树不仅包含连通图中的所有顶点(英语: vertex ) (graphtheory ) ),而且其所有边的权重之和也是最小的该算法于1930年由捷克数学家dmdmz (vojtch jarnk )发现; 1957年被美国计算机科学家混乱的向日葵(Robert C. Prim )独立发现。1959年,sxdyj重新发现了该算法。 因此,在某些情况下,普里姆算法也称为DJP算法、阿尔受伤的鸡翅算法或普里阿尔受伤的鸡翅算法。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。