【最小生成树算法】最小生成树的两种算法?图的最小生成树的两个主要算法是什么?它们...

发布时间：2021-03-24 00:01:40

最小生成树的两种算法?图的最小生成树的两个主要算法是什么?它们各自的特点? 数学

网友回答

【答案】 主要有两个：
　　1.普里姆（Prim)算法
　　特点：时间复杂度为O(n2).适合于求边稠密的最小生成树.
　　2.克鲁斯卡尔（Kruskal)算法
　　特点：时间复杂度为O(eloge)(e为网中边数）,适合于求稀疏的网的最小生成树.
以上问题属网友观点，不代表本站立场，仅供参考！