填空题
graphshortestpath
顶点v的父亲点f(v)记录的是从起点v0到v的当前最短路径上v的前一个顶点。
判断题顶点v的父亲点f(v)记录的是从起点v0到v的当前最短路径上v的前一个顶点。
顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
判断题顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
如果加权图G中无负权,则最短路径的任意子路径都是最短路径。
判断题如果加权图G中无负权,则最短路径的任意子路径都是最短路径。