prim算法是什么？

文章插图
prim算法是：图论中的一种算法。
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。
该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。因此，在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆－亚尔尼克算法。
通过邻接矩阵图表示的简易实现中，找到所有最小权边共需O（V）的运行时间。使用简单的二叉堆与邻接表来表示的话，普里姆算法的运行时间则可缩减为O(ElogV)，其中E为连通图的边数，V为顶点数。如果使用较为复杂的斐波那契堆，则可将运行时间进一步缩短为O(E+VlogV)，这在连通图足够密集时（当E满足Ω（VlogV）条件时），可较显著地提高运行速度。
Prim.是primary、Sec.是secondary 。
一、primary
1、读音：英 [?pra?m?ri]美 [?pra?meri]
2、释义：主要的。
3、语法：primary的基本意思是“首要的，主要的，基本的”，形容在进展顺序上占首位，也指在重要性方面占主导地位，也可表示“最初的，初级的” 。
二、secondary
1、读音：英 [?sek?ndri]美 [?sek?nderi]
2、释义：次要的。
3、语法：基本意思是“支持”某人，也可表示“赞成”某议案或提案、“赞同”某人的观点等。
扩展资料primary近义词：main
1、读音：英 [me?n]美 [me?n]
2、释义：主要的。
3、语法：main的基本意思是“主要的”“最重要的”，指某事或某物是整体中最主要或最明显的，或在大小、潜力或重要性方面优于同类事物的。
4、用法例句：Tourists are, in the main, sympathetic people大体说来，游客们都富有同情心。
开音节：单个元音字母后面没有辅音字母的音节，也就是“辅音+元音”的结构；或者元音+辅音+e的结构。第二个是开音节，i发ai
【prim算法是什么？】闭音节结尾为：元音+辅音，第一个是闭音节i发i，