判断题

顶点v的父亲点f（v）记录的是从起点v0到v的当前最短路径上v的前一个顶点。

【参考答案】

正确

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

判断题
顶点v的标记l（v）记录的是从起点v0到v的当前最短路径长度。
判断题
如果加权图G中无负权，则最短路径的任意子路径都是最短路径。
相关试题