推销员问题

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

#include
#include
int n number = 0 totalnumber = 1;
int per[100000][10];                                         //the permutation matrix
int cost[10][10] ;                                           //the cost matrix
int array[10];
void Permutate （int i）                                       //generate permutations
{
    int j;
    if （i == n）
    {
        for （int k = 0; k < n; k++）
        {
            per[number][k] = array[k];
        }
        number++;
        return ;
    }
    for （array[i] = 0; array[i] < n; array[i]++）
    {
        for （j = 0; j < i; j++）
            if （array[j] == array[i]） break;
        if （j >= i）
            Permutate （i + 1）;
    }
}

int Cost （int i）                                                //calcul