• 新记

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

    如题所述

    举报该文章
    相关建议   2017-02-22
    这个问题很简单!选择o(n*n)设连同网中有n个定点，第一个进行初始化循环语句需要执行n-1次，第二个循环共执行n-1次，内嵌两个循环，其一是在长度为n的数组中求最小值，需要执行n-1次，其二是条用辅助数组，需要执行n-1次。所以Prim算法的复杂度是n*n
    温馨提示：内容为网友见解，仅供参考
    其他看法
    第1个回答  2017-11-14
    采用邻接表是O（n+e），邻接矩阵是（n*n），要注意存储的方式。
    相似回答
    ...2.实现图的广度,深度优先遍历。<用邻接表实现> 3.递归的方法实现_百 ...答：分析:求有向图的强连通分量的算法的时间复杂度和深度优先遍历相同,也为O(n+e). 7.32 void Forest_Prim(ALGraph G,int k,CSTree &T)//从顶点k出发,构造邻接表结构的有向图G的最小生成森林T,用孩子兄弟链表存储{ for(j=0;j<G.vexnum;j++) //以下在Prim算法基础上稍作改动 if(j!=k) { closedge[...
    大家正在搜
    邻接表的时间复杂度是多少prim算法邻接表时间复杂度prime算法的时间复杂度邻接表建立的时间复杂度prim算法时间复杂度prim算法时间复杂度分析普里姆算法时间复杂度迪杰斯特拉算法时间复杂度最小生成树prim算法邻接表
    相关问题
    在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复...
    采用邻接表存储，拓扑排序算法的时间复杂度为多少？
    设图 G 采用邻接表存储，则拓扑排序算法的时间复杂度为（）
    n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复...
    n个顶点e条边的图G用邻接表存储，则求每个顶点入度的时间复杂...
    采用邻接表存储，Prim算法的时间复杂度是多少
    采用邻接表存储，Prim算法的时间复杂度是多少