• 新记

    • 采用邻接表存储，Prim算法的时间复杂度是多少

    如题 答案选项O(n+e)或者O(n*n)

    举报该文章
    其他看法
    第1个回答  2013-07-21
    O（n+e）！！貌似涉及到邻接表都和结点和边数有关，自然也就是n+e了
    第2个回答  2013-07-21
    能用算法流程说下吗？ 比如拓朴排序是n次查找，e次减1 所以是O(n+e)
    第3个回答  2013-07-21
    邻接表存储 答案给的O(n+e)
    相似回答
    大家正在搜
    相关问题
    采用邻接表存储，Prim算法的时间复杂度是多少
    在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复...
    在用邻接表表示图时，拓扑排序算法时间复杂度为多少
    设一个图含n个定点,e条边用邻接矩阵存储表示,则BFS算法的...
    n个顶点e条边的图G用邻接表存储，则求每个顶点入度的时间复杂...
    在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂...
    数据结构 对于含有n个顶点e条边的连通图，利用Prim算法求...
    设连通无向图G采用邻接表表示。写出求最小生成树Prim算法的...