清华大学出版社 TSINGHUA UNIVERSITY PRESS 62单源最短路径问题 1.问题描述 下面以一个例子来说明单源最短路径问题:在下图所给的有 向图G中,每一边都有一个非负边权。要求图G的从源顶点到目 标顶点t之间的最短路径。 d f k h6 6.2 单源最短路径问题 1. 问题描述 下面以一个例子来说明单源最短路径问题：在下图所给的有 向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目 标顶点t之间的最短路径