狀態空間搜索/Dijkstra/Uva10603/路徑輸出/劉佳汝紫書P202

不少求最短最長最多作少的問題均可以歸結爲圖的遍歷，可是這些圖每每不是程序事先給你讀入的，是由程序動態生成的。 ——劉佳汝node 此題來源於https://vjudge.net/problem/UVA-10603ios 題目簡述： 給3個杯子容量分別爲a,b,c，最初只有第三個杯子裝滿了c升水，其餘兩個杯子都是空的。最少須要來回倒多少水才（第一個杯子往第二個杯子裏倒了3升，倒過的水的總量就是）能讓

>>阅读原文<<