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

普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（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）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	五榜揭示是什么意思五欲是什么意思五正是什么意思五段教学法是什么意思五毒是什么意思五比丘是什么意思五民是什么意思五气朝元是什么意思五氟利多是什么意思五氧化二磷是什么意思五氧化二钽是什么意思五氧化二铌是什么意思五氯化磷是什么意思五氯硝基苯是什么意思五氯苯酚是什么意思五氯酚钠是什么意思五氯酚钠中毒是什么意思五水蛮是什么意思五河是什么意思五泄是什么意思五泉山是什么意思五法是什么意思五津是什么意思五洲是什么意思五洲大药房是什么意思 валёж的意思 валёж 的意思 валёжка 的意思 валёжка的意思 валёжник的意思 валёжник 的意思 валёк的意思 валёк 的意思 вампир 的意思 вампир的意思 apostleship apostolate apostolic apostolical apostolic internunciature apostolic internuncio apostolic nunciature apostolic nuncio Apostolic See apostrophe