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

普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（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）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	嵛是什么意思嵛山派是什么意思嵝是什么意思嵞是什么意思嵞山集是什么意思嵠是什么意思嵡是什么意思嵡█是什么意思嵢是什么意思嵣是什么意思嵣█是什么意思嵥是什么意思嵩是什么意思嵩华是什么意思嵩县是什么意思嵩口是什么意思嵩呼是什么意思嵩山是什么意思嵩山三石阙是什么意思嵩山风景名胜区是什么意思嵩岳寺塔是什么意思嵩明是什么意思嵩溟是什么意思嵩阳书院是什么意思嵩高是什么意思 работорговля 的意思 работоспособность的意思 работоспособность 的意思 работоспособный 的意思 работяга 的意思 работяга的意思 работящий 的意思 работящий的意思 работёнка 的意思 работёнка的意思 put ... to the sword put to the test put ... to the yoke put ... to use put ... to work putts put two and two together putty puttying Putumayo