随笔分类 -  基本算法 A*

【bzoj1598/Usaco2008 Mar】牛跑步——A*
摘要：Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000 阅读全文
posted @ 2017-10-19 22:06 Child-Single 阅读(282) 评论(0) 推荐(0) 编辑