摘要：
Problem link adress：http://acm.hdu.edu.cn/showproblem.php?pid=1026这个题目很早就见了，只是碍于没有打印BFS路径的经验就放到了今天！下面先写一种用记录前驱路径的打印方法。本文仅描述打印路径的部分，BFS就略了。实现过程：从出口向入口进行搜索，并记录下每个位置的前一个位置信息（即把当前的位置和前一个位置联系起来），这样就穿成了一条从头到尾的路径。比如 从1搜到10，我们可以考虑从10搜到1，当搜索到9的时候，记录下9的前一个位置即10，这样依次向前直到1；然后输出的时候就可以先输出1，然后输出1的前一个标记点即2，然后输出2的前一 阅读全文
posted @ 2013-04-09 20:57
heat nan
阅读(1398)
评论(0)
推荐(0)
浙公网安备 33010602011771号