Pat 1018

看起来是一道dijkstra题，实际上远没那么简单。dijkstra算法应该属于一种贪心算法，而要想应用贪心算法，就要确保以前的最优解是获得下一个最优解的基础，而这道题里面的条件约束中，路径长度是符合贪心算法的，可是自行车数量就不符合了！ 例如 10 5 5 7 0 10 6 5 0 0 1 1 0 2 1 0 3 1 1 4 1 2 4 1 3 4 1 4 5 1 正确答案 0 0->2->4-

>>阅读原文<<