文件名称：蛮力法解决城市最短路径问题
文件大小：2KB
文件格式：CPP
更新时间：2023-06-24 14:21:25
作业题 C++ 蛮力法
某旅行者希望外出旅游，他罗列了需要旅游的所有城市以及城市之间的旅行距离。现他希望能够将所有这些城市旅行一遍然后回到初始出发的城市，同时希望旅游中所行驶的总的距离最短。请编写程序规划一种旅游方式以满足他的要求。 输入要求：输入第1行为整数n和m，其中n表示待旅行的城市数量, m表示旅行者出发的城市编号，1≤m≤n。后面的n行，每行有n个整数，分别表示城市之间的距离。 输出要求：输出的第1行为一个整数，表示该旅行者所行驶的最少距离，第2行有n+1个整数，整数之间用空格隔开，表示旅行者旅游的城市编号，包括起始城市编号以及旅行结束后回到的城市编号。