判断题 顶点v的标记l（v）记录的是从起点v0到v的当前最短路径长度。

判断题 如果加权图G中无负权，则最短路径的任意子路径都是最短路径。

判断题 分别属于两棵树的两顶点之间添加一条边得到的图可能包含圈。