prim,prim算法

prim算法是什么?

1、普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。

2、Prim算法是一种贪心算法，从一个点出发，每次选择权值最小的边连接到新的节点，直到所有节点都被遍历。

3、Prim算法：是图的最小生成树的一种构造算法。假设 WN=(V，{E}) 是一个含有 n 个顶点的连通网，TV 是 WN 上最小生成树中顶点的集合，TE 是最小生成树中边的集合。

LED电源上的Prim.和Sec.是什么缩写?

LED 电源是将220V的交流电变压为直流几伏到几十伏的直流电压驱动LED灯珠。

SEC：Second的缩写，表示二次侧，也就是输出。此处表示输出为直流12V，最大输出电流为0.75A。

sec的意思如下：sec是英文单词second的缩写其可作数词、形容词、名词、动词、副词；作数词时，意为：第（规模、质量等）居第二位的。sec是正割。SEC（正割）指的是直角三角形斜边与某个锐角的邻边的比。

这是一个电子变压器。一般是带MR16卤素灯的，替换型LEDMR16也用这个供电，SEC那边的意思是，一个这个可以带三个MR16，接的时候一边用一个就是了。

V交流，50～60赫兹，这个和咱们的市电一样的。就是输出最大电流是直流1200毫安，电压是直流18V，这个就得看你需要充电的东西和这个参数符不符合了。超过这个可能冲不上电或者充电时间长；小于这个就有可能冲坏了。

其他缩写还有：GB：千兆字节，表示计算机存储容量的单位。MB：兆字节，也是表示计算机存储容量的单位。TB：千兆兆字节，表示存储容量更大的计算机存储单位。

Prim算法的时间复杂度与网中的边数有关吗?

1、在同样的图结构下，Prim算法的时间复杂度为O(N^2)，其中N为节点数；而Kruskal算法的时间复杂度为O(ElogE)，其中E为边数，因此在边数较多的情况下，Kruskal算法更快。

2、构造最小生成树的算法： ·Prim算法的时间复杂度为O(n^2)与边数无关适于稠密图。 ·Kruskal算法的时间复杂度为O(lge)，主要取决于边数，较适合于稀疏图。 最短路径的算法：·Dijkstra算法，时间复杂度为O(n^2)。·类似于prim算法。

3、主要有两个：普里姆（Prim)算法 特点：时间复杂度为O(n2).适合于求边稠密的最小生成树。克鲁斯卡尔（Kruskal)算法 特点：时间复杂度为O(eloge)(e为网中边数），适合于求稀疏的网的最小生成树。

4、Kruskal和他相对应，他的时间复杂度为O(eloge)，与图中的结点数目无关，至于边的个数有关。所以适合用在稀疏图中。

5、普里姆算法对于稠密图，也就是边数非常多的情况会更好一些，因为其是通过顶点来展开的。算法时间损耗主要来源于嵌套的for循环，所以时间复杂度为O(n^2)。

prim怎么读

prim的读音是：英[prm]；美[prm]。prim的释义：adj. 拘谨的；整洁的；呆板的。vt. 使显得一本正经；把……打扮得整整齐齐；噘；突。vi. 显得一本正经；噘起来。

英音[pramr] 美音[pramer] 。英/pramri/。美/prameri/。

[primjm]中文表示出来它的读音是：泼瑞米额母。所以没有中文音译。

这个潮牌的正确读音是[suprim]，也就是“苏普瑞姆”，读“色普瑞姆”也是可以的。

primary的读音是：英[pra_m_ri]。primary的读音是：英[pra_m_ri]。