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

网站首页汉语俄语英语

字词	普里姆算法
释义	普里姆算法信息科学卷普里姆算法　　构造加权无向图的最小生成树的一种算法。由美国计算机科学家普里姆（Robert Clay Prim，1921—　）提出。初始时，任选一个顶点u0加入生成树。然后选择与它关联的具有最小权值的边（u0，v），将顶点v加入生成树的顶点集合U中，将（u0，v）加入生成树的边集。以后每一步都从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边（u，v），将顶点v加入生成树的顶点集合U中，将边（u，v）加入生成树的边集。如此重复执行，直到图中的所有顶点都加入生成树顶点集合U中为止。若n为图中顶点的数目，则时间复杂度为O（n2）。较适合于求稠密图的最小生成树。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	国家大剧院是什么意思国家大师是什么意思国家奥林匹克体育中心是什么意思国家奥林匹克体育中心体育场是什么意思国家奥林匹克体育中心体育馆是什么意思国家媒体博物馆是什么意思国家安全是什么意思国家安全战略是什么意思国家安全机关是什么意思国家安全的政治经济学是什么意思国家安居工程是什么意思国家宗教是什么意思国家定价是什么意思国家审计是什么意思国家宪法日是什么意思国家工作人员是什么意思国家工具主义是什么意思国家工场是什么意思国家工程技术研究中心是什么意思国家干涉主义是什么意思国家干线公路是什么意思国家干部是什么意思国家干预原则是什么意思国家开放大学是什么意思国家形式是什么意思 ободриться 的意思 ободриться的意思 ободрять 的意思 ободрять的意思 ободряться的意思 ободряться 的意思 ободряющий的意思 ободряющий 的意思 обоеполый的意思 обоеполый 的意思 bottle bank bottlebrush bottle cap bottled bottled gas bottled honey bottled water bottle-fed bottle-feed bottle-feeding

修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。