若任意两个城市间的距离已知，则该旅行商应如何选择其最佳行走路线，使得所走的路程最短?(注：TSP问题可以抽象为图模型，采用邻接矩阵作为存储结构) 输入格式: 有多组测试数据，每组数据的第一行为正整数n(2<n<10)，表示n个城市，接下来n行是网图的邻接矩阵，每行按点的编号从小到大的顺序输入n个整数xj(0<=xj<=500，或者xj=9999)，表示行顶点i与列顶点j之间的距离，其中9999表示两顶点没有边，即两个顶点的距离为无穷。(注：边上带权的图称为网图，权值表示两个城市的距离) 输出格式: 对

于每组测试数据，输出一行，表示旅行商行走的最短路程。

解题思路：
- 由于数据规模较小，可以使用暴力的方式枚举所有可能的路线，并求出其路程，再取最小值作为最佳行走路线。
- 枚举所有可能的路线时，可以使用全排列算法。由于题目中保证了顶点数不超过10个，因此全排列算法的时间复杂度为 O(n!)，可以接受。

代码实现：