2018年5月30日
Frogger
摘要： 题目大意求青蛙由起点跳到终点的过程中，在所有的路径中的最大步伐中的最小步伐。题目简单。用Dijkstra算法解，但并非是求最小路径或最 小路径长度。这里是Dijkstra算法的变体，结合贪心算法的思想，在走每一步时，选取距离最小（即步伐最小）的那一步走，每一次走都是在上一步 的基础之上走的，用一个变 阅读全文
posted @ 2018-05-30 23:22 木流牛马 阅读(1199) 评论(0) 推荐(0) 编辑