在带权图中,两个顶点之间的路径长度是()。A、路径上的顶点数目B、路径上的边的数目C、路径上顶点和边的数目D、路径上所有边上的权值之和
在带权图中,两个顶点之间的路径长度是()。
- A、路径上的顶点数目
- B、路径上的边的数目
- C、路径上顶点和边的数目
- D、路径上所有边上的权值之和
相关考题:
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。(57)A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
对于连通无向图G,以下叙述中,错误的是( )。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间B.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间C.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最长时间D.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间
以下关于无向连通图 G 的叙述中,不正确的是(60)。A.G 中任意两个顶点之间均有边存在B.G 中任意两个顶点之间存在路径C.从 G 中任意顶点出发可遍历图中所有顶点D.G 的临接矩阵是对称矩阵
单选题在带权图中,两个顶点之间的路径长度是()。A路径上的顶点数目B路径上的边的数目C路径上顶点和边的数目D路径上所有边上的权值之和