首页
在AOE网络中，完成工程所需最（）时间是从源点到汇点的最长路径的长度，这条路径称为关键路径。
精华吧
→
答案
→
慕课
→
未分类
在AOE网络中，完成工程所需最（）时间是从源点到汇点的最长路径的长度，这条路径称为关键路径。
正确答案：短
Tag：
数据结构
路径
源点
时间：2022-01-05 14:01:44
上一篇：
在AOE网络中，完成工程所需最短时间是从开始顶点到完成顶点的最长路径的长度，这条路径被称作路径。
下一篇：
在AOE网络中，完成工程所需最短时间是从源点到汇点的最（）路径的长度，这条路径称为关键路径。
相关答案
1.
单源最短路径算法可用于求得图中任意两个顶点间的最短路径
2.
给定带权无向图，如果图中各边权值互不相同，用普里姆和克鲁斯卡尔算法得到的最小代价生成树一定相同
3.
给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相同
4.
给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树相同
5.
给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是同一棵。
6.
已知DAG图中，顶点i与j之间不存在先决关系，如果交换拓扑序列中i和j的位置后得到的序列一定也是拓扑序列
7.
给定拓扑序列为0,1,3,4,5,2,6，则一定不存在一条6到5的路径
8.
给定拓扑序列为0,1,3,4,5,2,6，3到6之间不一定存在路径
9.
给定拓扑序列为0,1,3,4,5,2,6，则一定存在一条3到6的路径
10.
强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
热门答案
1.
无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。
2.
对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
3.
邻接表上边结点的个数就是图中边的条数
4.
关于拓扑排序算法，以下说法错误的是（）。
5.
一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。
6.
一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。
7.
一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
8.
一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。
9.
一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
10.
关于关键路径，以下说法正确的是（）。