数据结构考研分类复习真题 第七章 图[21]

求从某源点到其余各顶点的Dijkstra算法在图的顶点数为用邻接矩阵表示图时计算时间约为ms则在图的顶点数为计算时间约为______ms【南京理工大学 二 (分)】

．求最短路径的Dijkstra算法的时间复杂度为______【哈尔滨工业大学 一 (分)】

有向图G=(VE)其中 V(G)={}用<abd>三元组表示弧<ab>及弧上的权dE(G)为{<><><><><><><><>}则从源点到顶点的最短路径长度是______经过的中间顶点是______【南京理工大学 三 (分)】

上面的图去掉有向弧看成无向图则对应的最小生成树的边权之和为______【南京理工大学 三(分)】

．设有向图有n个顶点和e条边进行拓扑排序时总的计算时间为______【西安电子科技大学 软件 一 (分)】【武汉大学 一】

．AOV网中结点表示______边表示______AOE网中结点表示______边表示______【北京理工大学 七 (分)】

．在AOE网中从源点到汇点路径上各活动时间总和最长的路径称为______【重庆大学一】

．在 AOV网 中存在环意味着______这是______的对程序的数据流图来说它表明存在______【厦门大学 一】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []