题目内容

关键路径是事件结点网络中的( )。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 均相等
B. 均不相等
C. 不一定相等

A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 深度优先搜索遍历算法
D. 广度优先搜索遍历算法

A. 在无向图中,边的条数是结点度数之和。
B. 在图结构中,结点可以没有任何前驱和后继。
C. 在n个结点的无向图中,若边数大于n-1则该图必是连通图。
D. 图的邻接矩阵必定是对称矩阵。

A. 若有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑排序序列必定存在。
B. 网络的最小代价生成树是唯一的。
C. 在拓扑排序序列中,任意两个相继结点vi和vj都存在从vi到vj的路径。
D. 在有向图中,从一个结点到另一个结点的最短路径是唯一的。