关闭

poj 2688 Cleaning Robot

1381人阅读 评论(0) 收藏 举报

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

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

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

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:44004次
    • 积分:895
    • 等级:
    • 排名:千里之外
    • 原创:47篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    最新评论