Posted by haifeng on 2019-04-26 16:38:34 last update 2019-04-26 16:38:34 | Answers (1) | 收藏
在一个城市交通系统中取出一段如下图所示, 其入口为顶点 $v_1$, 出口为顶点 $v_8$. 每条弧段旁的数字表示通过该路段所需的时间. 每次转弯需要附加时间为 3 秒.
求 $v_1$ 到 $v_8$ 的最短时间路径.
