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

普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（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）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	紫外-可见吸收光谱法是什么意思紫外告警设备是什么意思紫外固化胶是什么意思紫外天文学是什么意思紫外探测器材料是什么意思紫外线是什么意思紫外线健康影响是什么意思紫外线可擦编程只读存储器是什么意思紫外线固化油墨是什么意思紫外线固化涂料是什么意思紫外线固着油墨是什么意思紫外线指数是什么意思紫外线消毒是什么意思紫外线疗法是什么意思紫外辐射是什么意思紫外透过玻璃是什么意思紫外高透过光学玻璃是什么意思紫姑是什么意思紫姑神是什么意思紫孛是什么意思紫宫是什么意思紫宸是什么意思紫带子是什么意思紫府是什么意思紫式部是什么意思 факел的意思 факел 的意思 факеление的意思 факеление 的意思 факелоносец 的意思 факелоносец的意思 факелообразование 的意思 факелообразование的意思 факел-свеча的意思 факел-свеча 的意思 estrus estuaries estuarine estuary est. wt. esu E-suits eSupplyChain esurient -et