现在有一地区道路规划如下 (1,1) ↘10 20 30 40 50 60 (单位:km/hr) 10 ┌──┬──┬──┬──┬──┐ │ │ │ │ │ │↖ (6,1) 所有道路以棋盘格方式排列 │ │ │ │ │ │ 20 ├──┼──┼──┼──┼──┤ 行走方向不限 │ │ │ │ │ │ │ │ │ │ │ │ (东西 南北 双向皆可通) 30 ├──┼──┼──┼──┼──┤ │ │ │ │ │ │↖ (6,3) 每条道路有其速限 │ │ │ │ │ │ 40 ├──┼──┼──┼──┼──┤ 标示在最上端 (纵向道路速度) │ │ │ │ │ │ 及最左端 (横向道路速度) │ │ │ │ │ │ 50 ├──┼──┼──┼──┼──┤ e.g.从(1,1)→(3,1)→(3,2) │ │ │ │ │ │ ↑ ↑ │ │ │ │ │ │ 行车速度必须从10km/hr→30km/hr 60 └──┴──┴──┴──┴──┘ ↗ ├──┤ ↗ (假设速度可在瞬间转换) (1,6) 10km (6,6) 每条道路皆为10公里 请问: (i) 现在要从(1,1)走到(6,3),所需最短时间为多少? 路径要如何走? (ii)如果现在想将所有交叉路口都走过并且只能走过一次(道路不必全走过) 所需最短时间又为多少? 路径要如何安排? (以(1,1)为起点) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.165.76.42 ※ 编辑: yjd 来自: 218.165.76.42 (11/24 00:51)