从家走到学校,怎样时间最短?
有两种行进方式,走路,坐地铁,他们的速度不一样(注意在运算的时候要变换单位,题目求的时间是分钟,而且题目给的坐标是以米为单位,不是千米)。给出几条地铁线路和他们的节点,相邻节点之间肯定做地铁,然后把走路的路线弄出来,非地铁路线均是走路路线。。。。然后dijkstra。。。就OK了、
从家走到学校,怎样时间最短?
有两种行进方式,走路,坐地铁,他们的速度不一样(注意在运算的时候要变换单位,题目求的时间是分钟,而且题目给的坐标是以米为单位,不是千米)。给出几条地铁线路和他们的节点,相邻节点之间肯定做地铁,然后把走路的路线弄出来,非地铁路线均是走路路线。。。。然后dijkstra。。。就OK了、