五个地点
你从车站 S 出发,要到码头 H。途中有花园 G、天桥 B 和钟楼 C。所有道路都可以双向通行,时间不会因为方向改变。你可以经过多个地点,但重复走路也需要花时间。
道路用时
道路用时如下:S—G 为 4 分钟,S—B 为 2 分钟,B—G 为 1 分钟,G—H 为 3 分钟,B—C 为 3 分钟,C—H 为 4 分钟。除此之外没有直接相连的道路。最少需要多少分钟到达 H?
把路线写完整
先分别写出经花园和经钟楼到达码头的路线。每条路线都从 S 开始、在 H 结束,再把每一段的分钟数相加。不要只比较其中一段,也不要把地图上没有写出的捷径算进去。
