首页 / 百科 / 内容详情 在图采用邻接矩阵存储时,求最小生成树的Prim算法的时间复杂度为()。 2022-06-23 1次阅读 邻接 复杂度 矩阵 在图采用邻接矩阵存储时,求最小生成树的Prim算法的时间复杂度为()。 A.O(n)B.O(n e)C.O(n2)D.O(n3)正确答案:C 求解最短路径的Floyd算法的时间复杂度为()。 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是() 猜你喜欢 图的邻接矩阵表示图中()的关联关系。 已知一个图的邻接矩阵表示,删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。 存储无向图的邻接矩阵是对称的,故只存储邻接矩阵的下(或上)三角部分即可。 在设有防震或对安静要求较高的房间的上下和邻接房间内,不得设置水泵。 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。