单一来源最短路径....要求1正确性证明

Question

如果dist（v）！=∞，则dist（v）是以v结尾的前任链的总权重： s→···→pred（pred（v））→pred（v）→v

通过对边数的归纳证明 在从s到v的路径中。

需要帮助...预先感谢