✏️ 纠错
第 46 题 / 共 201 题
求⼀个包含v个顶点、e条边的带权连通⽆向图的最⼩⽣成树，Prim算法的时间复杂度为O(v × e)。
你真棒！
📝 题目解析
【答案】错误
【考纲知识点】图的知识
【解析】prim算法和节点有关系，通常是O(v2)。