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

普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（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）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	快速傅里叶变换是什么意思快速公交车辆是什么意思快速公共汽车交通是什么意思快速公共汽（电）车交通是什么意思快速凝固熔炼是什么意思快速凝固铝合金是什么意思快速分析是什么意思快速原型制作是什么意思快速反应是什么意思快速反应制造是什么意思快速反应部队是什么意思快速响应战略是什么意思快速回火是什么意思快速应用开发是什么意思快速性是什么意思快速成形工艺是什么意思快速成形技术是什么意思快速成长控制是什么意思快速摄影是什么意思快速滑降是什么意思快速热处理是什么意思快速熔断器是什么意思快速眼动睡眠是什么意思快速货运运价是什么意思快速赢墩是什么意思 эка的意思 экаалюминий 的意思 экаалюминий的意思 экабор的意思 экабор 的意思 экасилиций 的意思 экасилиций的意思 экаэлемент 的意思 экаэлемент的意思 экв的意思暴发暴发性的暴发户暴发户的暴君暴富暴徒暴徒行为暴怒暴怒的