“普里姆算法”的意思、用法、组词造句及英语翻译-汉语字词典-修远网

普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（Robert Clay Prim，1921—　）提出。初始时，任选一个顶点u0加入生成树。然后选择与它关联的具有最小权值的边（u0，v），将顶点v加入生成树的顶点集合U中，将（u0，v）加入生成树的边集。以后每一步都从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边（u，v），将顶点v加入生成树的顶点集合U中，将边（u，v）加入生成树的边集。如此重复执行，直到图中的所有顶点都加入生成树顶点集合U中为止。若n为图中顶点的数目，则时间复杂度为O（n2）。较适合于求稠密图的最小生成树。

出处：信息科学卷 • 计算机科学技术 • 软件与系统

字词	普里姆算法
释义	普里姆算法信息科学卷普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（Robert Clay Prim，1921—　）提出。初始时，任选一个顶点u0加入生成树。然后选择与它关联的具有最小权值的边（u0，v），将顶点v加入生成树的顶点集合U中，将（u0，v）加入生成树的边集。以后每一步都从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边（u，v），将顶点v加入生成树的顶点集合U中，将边（u，v）加入生成树的边集。如此重复执行，直到图中的所有顶点都加入生成树顶点集合U中为止。若n为图中顶点的数目，则时间复杂度为O（n2）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	多相交流输电是什么意思多相平衡是什么意思多相流是什么意思多相混输管道是什么意思多相系是什么意思多相聚合物是什么意思多相陶瓷是什么意思多瞳孔是什么意思多硫化物是什么意思多磷酸铵是什么意思多祖语说是什么意思多神教是什么意思多种价格招标是什么意思多种作业渔船是什么意思多种纤维协定是什么意思多种经营是什么意思多科性技术学院是什么意思多科性高等工业学校是什么意思多租户技术是什么意思多稳态液晶是什么意思多立克柱式是什么意思多端寡要是什么意思多端直流输电系统是什么意思多算胜少算是什么意思多管瓷瓶是什么意思 излучить的意思 излучить 的意思 излучиться的意思 излучиться 的意思 излюбленный的意思 излюбленный 的意思 изм的意思 изм. 的意思 изм.的意思 изм 的意思娃娃脸娃娃鱼娇娇嗔娇声娇女娇娃娇娘娇媚娇嫩