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

普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（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）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	云鼓是什么意思云龙是什么意思云龙戏珠纹是什么意思云龙湖风景区是什么意思云龙纹是什么意思云龙风虎是什么意思互是什么意思互不侵犯条约是什么意思互不相容事件是什么意思互体是什么意思互作用星系是什么意思互保合同是什么意思互信息是什么意思互先是什么意思互利素是什么意思互利组织是什么意思互动仪式链是什么意思互动式视频培训是什么意思互动形式是什么意思互动理论是什么意思互动系统是什么意思互动范畴是什么意思互动营销是什么意思互助是什么意思互助土族自治县是什么意思 катализация的意思 катализация 的意思 катализировать 的意思 катализировать的意思 катализция的意思 катализция 的意思 каталитический的意思 каталитический 的意思 каталлобар的意思 каталлобар 的意思 dawns daws day day about day after day Dayak day and night daybed daybill day blindness