CSU 1232: 懒汉的旅行 (优先队列 + BFS)
CSU 1232: 懒汉的旅行 优先队列 + BFSDescription懒汉需要从A城市开车到B城市去见一个朋友,他的汽车的邮箱的容积L升,车每行驶1公里就要消耗1升油。途中只有在到达一个城市之后才可以找的到加油站并加油,而且懒汉的车很特殊,每次加油只能加满整个邮箱。懒汉希望途中加油的次数越少越好,当加油的次数相同时,他希望加油所花的钱数越少越好。现在懒汉把地图告诉了你,你能帮帮他吗?可以认为懒汉
原创
2017-08-04 10:15:21 ·
99968 阅读 ·
1 评论