[编程题]毕业旅行问题

[编程题]毕业旅行问题 时间限制：1秒

空间限制：32768K

小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。

输入描述: 城市个数n（1 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] citys = new int[n][n]; for(int i = 0; i citys[i][j] = sc.nextInt(); } } List gone = new LinkedList(); for(int i = 1; i if(gone.size() == 0){ return citys[head][0]; } int min = Integer.MAX_VALUE; for(int i = 0; i public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] map = new int[n][n]; for(int i=0;i map[i][j] = in.nextInt(); } } //dp[i][j]表示从i出发，经过j集合里的所有节点一次回到0点的最小小费 int V = 1 // 再求其他列 for(int i=0;i //如果已经到过j了，就continue跳出循环 continue; } for(int k=1;k //能到 dp[i][j] = Math.min(dp[i][j], map[i][k] + dp[k][j ^ (1 System.out.printf("%10d",i); for(int j = 0;j