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-

>>阅读原文<<