bfs - 随笔分类 - acrush_fighter

POJ3126 Prime Path (bfs+素数判断)

摘要：POJ3126 Prime Path 一开始想通过终点值双向查找,从最高位开始依次递减或递增,每次找到最接近终点值的素数,后来发现这样找,即使找到,也可能不是最短路径, 而且代码实现起来特别麻烦,后来搜了一下解题报告,才发现是bfs(). 想想也是,题目其实已经提示的很清楚了,求最短的路径,对于每一阅读全文

posted @ 2016-03-30 09:51 acrush_fighter 阅读(277) 评论(0) 推荐(0)

随笔分类 - bfs