更多“在用Floyd算法求解各顶点间的最短路径时,每个表示两点间路径的path(k-1)[I,J]一定是path(k)[I,J]”相关的问题
第1题
一个图的广度优先遍历生成树是唯一的。( )【中国海洋大学2006二、11(1分)】
点击查看答案
第2题
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)。( )【中南大学2003一、9
点击查看答案
第3题
若有向图不存在回路,即使不用访问标志位同一结点也不会被访问两次。( )【北京邮电大学2005二、7(
点击查看答案
第4题
对一个无向图进行先深搜索时,得到的先深序列是唯一的。( )【哈尔滨工业大学2005三、8(1分)】
点击查看答案
第5题
若从v0开始对有向图g进行深度遍历序列唯一,则可唯一确定该图。( )【北京邮电大学2006二、6(1分)】
点击查看答案
第6题
采用邻接表存储的图,其广度优先遍历类似于二叉树的先序遍历。( )【北京交通大学2005三、5(2分)】
点击查看答案
第7题
对一个AOV网,从源点到终点的路径最长的路径称作关键路径。( )【南京航空航天大学1995五、9(1分)】
点击查看答案
第8题
AOV网的含义是以边表示活动的网。( )【南京航空航天大学1995五、7(1分)】
点击查看答案
第9题
若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。( )【中科院软件
所1997一、5(1分)】
此题为判断题(对,错)。
点击查看答案
第10题
即使有向无环图的拓扑序列唯一,也不能唯一确定该图。( )【合肥工业大学2001二、6(1分)】
点击查看答案