Fork me on GitHub

随笔分类 -  bfs

2022/8/15 训练：搜索专栏(包含 Cleaning Robot，Bloxorz I，城市距离)
摘要：Cleaning Robot 这道题可以先用bfs把任意两个脏点的最小距离算出来，然后利用TSP算出答案。 TSP是什么？详见 百度百科 。 至于这个TSP暴力怎么写，私以为very important。相当于全排列，似乎可以用next_permutation(),再求相邻两个点之间的mp[i-1] 阅读全文
posted @ 2022-08-18 08:51 Doria_tt 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示