求⼀个包含v个顶点、e条边的带权连通⽆向图的最⼩⽣成树,Prim算法的时间复杂度为O(v × e)。

别灰心,再试一次!

💡 真题解析

【答案】错误

【考纲知识点】图的知识

【解析】prim算法和节点有关系,通常是O(v2)。