判断题

 求一个包含 v 个顶点、 e 条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(v×e) 。

A.
正确
B.
错误

发表评论

请 登录 后再回复

题目信息

GESP_C++八级2024.3
正确率 100%   |   评论 0   |   点击 5
收藏
上一题： [判断题]  为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时... 下一题： [判断题]  已知 int 类型的变量 a 、 b 和 c 中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表...