算法学习1：旅行售货员问题

      有一推销员，欲到n <=10个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，最终回到出发原点，使旅行费用最少。本问题已知城市n，和n*n的表达任意两个城市间费用的矩阵。求最短路径及其费用。

      这里假设起点不限，从任意起点出发均可。

      问题的抽象即为求解一个图的最小汉密尔顿回路。从一个点出发，不重复地走遍图中的所有点，即得到一条汉密尔顿回路。此题求解问题的最优解，考虑到问题的规模比较小，可以使用暴力法得到所有解。因为要求不重不漏，问题就转化为求数组全排列。可用递归回溯求全排列。筛选出选定的起点，然后依次算其回路成本，最终选出最优解。

 #include <stdio.h>
int Ham_Path[10],min_cost=1000000,cost = 0; //Ham_Path always remember the best path
int Matrix[10][10];
int n = 0;

void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int path[], int k, int m)
{
int i;
if(k > m)
{
if(path[0]==0) //choose the point '0' as the first point
{
path[m+1] = 0;
for