首页 › 答案 › 题库 › 慕课 › 未分类

用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。

用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。
正确答案：稀疏图

标签：数据结构Java语言描述复杂度最小

上一条：Prim算法适合于稀疏图。

下一条：图的遍历方法主要有2种：（）优先遍历和广度优先遍历。