POJ2253 Frogger（最短路）
題目鏈接。 題意： 從0號點，到1號點，找一條能通過的路，使得這條路中的最大的邊，比其它所有可能的路中的邊都小。 分析： 這題就是按着dijkstra寫，寫着寫着覺得像是prim了。 其中d ...
原文：Frogger
POJ 題目意思大體就是找一條路，這條路中每一跳都盡量的小。找到這條路中最大的邊 題目大意求青蛙由起點跳到終點的過程中，在所有的路徑中的最大步伐中的最小步伐。題目簡單。用Dijkstra算法解，但並非是求最小路徑或最 小路徑長度。這里是Dijkstra算法的變體，結合貪心算法的思想，在走每一步時，選取距離最小 即步伐最小 的那一步走，每一次走都是在上一步 的基礎之上走的，用一個變量u記錄每次通過的 ...
2018-05-30 23:22 0 821 推薦指數：