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

普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（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）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	桑林是什么意思桑枝是什么意思桑枢瓮牖是什么意思桑柔是什么意思桑树夏伐是什么意思桑树春伐是什么意思桑树有性杂交是什么意思桑树树形养成是什么意思桑树栽培学是什么意思桑树病虫害学是什么意思桑树结束是什么意思桑树解束是什么意思桑根结线虫病是什么意思桑桐是什么意思桑桑是什么意思桑梓是什么意思桑植是什么意思桑植起义是什么意思桑椹是什么意思桑椹膏是什么意思桑椹酒是什么意思桑榆是什么意思桑榆暮景是什么意思桑比西河是什么意思桑毛虫是什么意思 обесплодить 的意思 обеспложенный的意思 обеспложенный 的意思 обеспложивать的意思 обеспложивать 的意思 обеспокоенный的意思 обеспокоенный 的意思 обеспокоить的意思 обеспокоить 的意思 обеспокоиться 的意思 veggies vehemence vehemency vehement vehemently vehicle vehicle guidance system Vehicle Identification Number vehicle requirement planning vehicles