摘要: 题意: n*m大小的矩形,起点在矩形的左上角, 终点在右下角,里面一个小矩形代表一个街区(block)。每个小矩形的边长都是2520, 小矩形的边有一个速度限制,范围是0~9, 如果是0表示这条边不能行驶。 数字表示边的限速, 符号表示这条路方向 思路:Dijkstra算法求出最短路径,主要是注意输 阅读全文
posted @ 2016-07-03 22:27 Si考者 阅读(147) 评论(0) 推荐(0) 编辑