对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。

正确答案:从源点v1到其他各顶点的最短路径如下表所示。