2017 年 10月 17 日随笔档案 - SHADOWICENCXIX

2017年10月17日 #

Poj2688cleaningrobot

摘要：这道题让我们求一个地图上的各个点之间的最短路径说白了旅行商问题。那么我们先用一个裸的BFS求出各个点之间的最短距离，然后我们再枚举各个点的全排列即可这道题的细节很多，详见注释上代码~ 阅读全文

posted @ 2017-10-17 16:34 SHADOWICENCXIX 阅读(204) 评论(0) 推荐(0) 编辑