poj 2688 Cleaning Robot

题意:给一个 n*m的图,有一个机器人从一点开始清理垃圾,要求把所有的垃圾清理完,求最短的路径

思路:这个题可以先用bfs求出任意两点间的距离然后转换成tsp问题,用dfs解。

这个题还可以用状态压缩bfs写,但写了一次没过,再试试。

 

阅读更多
文章标签: file ini
想对作者说点什么? 我来说一句

poj 1376

一道搜索题,用BFS

u011008379 u011008379

2014-10-07 11:04:36

阅读数:476

没有更多推荐了,返回首页

不良信息举报

poj 2688 Cleaning Robot

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭