这道题让我们求一个地图上的各个点之间的最短路径说白了旅行商问题. 那么我们先用一个裸的BFS求出各个点之间的最短距离,然后我们再枚举各个点的全排列即可 这道题的细节很多,详见注释 上代码~ #include<stdio.h> #include<algorithm> #include<queue> using namespace std; ][];int w;int h; ][];][]; ]={,-,,};]={,,-,}; int res; struct data {…