POJ2253 Frogger（最短路）
题目链接。 题意： 从0号点，到1号点，找一条能通过的路，使得这条路中的最大的边，比其它所有可能的路中的边都小。 分析： 这题就是按着dijkstra写，写着写着觉得像是prim了。 其中d ...
原文：Frogger
POJ 题目意思大体就是找一条路，这条路中每一跳都尽量的小。找到这条路中最大的边 题目大意求青蛙由起点跳到终点的过程中，在所有的路径中的最大步伐中的最小步伐。题目简单。用Dijkstra算法解，但并非是求最小路径或最 小路径长度。这里是Dijkstra算法的变体，结合贪心算法的思想，在走每一步时，选取距离最小 即步伐最小 的那一步走，每一次走都是在上一步 的基础之上走的，用一个变量u记录每次通过的 ...
2018-05-30 23:22 0 821 推荐指数：