2014年10月12日
HDU 1026 bfs与dfs
摘要： 一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解",而深搜用于找多个解或者是"步数已知(比如3步就必须达到条件)"的问题,它的空间效率高,但是找到的不一定是最优解,必须记录并完成整个搜索,故一般情况下,深搜需要非常高效的剪枝(优化).像搜索最短路径这些的很明显... 阅读全文
posted @ 2014-10-12 15:43 future_hero 阅读(350) 评论(0) 推荐(0) 编辑