顶点v的父亲点f(v) 记录的是从起点v0到v的当前最短路径上v的前一个顶点。
A、正确;
B、错误
发布时间：2025-05-20 00:37:27
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.顶点v的父亲点f(v) 记录的是从起点v0到v的当前最短路径上v的前一个顶点。
- 2.顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
- 3.已知一个有向图的邻接表的存储结构如下图所示, 根据有向图的广度优先遍历算法,从顶点 v 1 出发,所得到的顶点序列是 ______ 。
- 4.以顶点v为尾的弧的数目称为顶点v的出度。（ ）
- 5.在有向图G中，若对于V(G)中任意两个不同顶点u和v，都存在 从u到v以及v到u的路径，则称G是 ______
- 6.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
- 7.根据欧拉公式,简单多面体的面(F)、边(E)、顶点(V)之间存在的关系为 ( )A、F E-V=2B、E-F V=2C、F-E V=2D、FE、V=0
- 8.已知图的邻接矩阵如图 所示,则从顶点 v 0 出发按深度优先遍历的结果是( )。
- 9.在图G中，顶点u到v的距离d(u, v)不满足以下哪条性质？
- 10.一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
