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

Prim算法适合于稀疏图。

Prim算法适合于稀疏图。
A.正确
B.错误
正确答案：错误

标签：数据结构Java语言描述算法

上一条：若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。

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