91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 2KB
    文件類型: .cpp
    金幣: 1
    下載: 0 次
    發布日期: 2021-01-11
  • 語言: C/C++
  • 標簽: 排列樹??C語言??

資源簡介

有一推銷員，欲到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?????????{
????????????per[number][k]?=?array[k];
????????}
????????number++;
????????return?;
????}
????for?（array[i]?=?0;?array[i]?????{
????????for?（j?=?0;?j?????????????if?（array[j]?==?array[i]）?break;
????????if?（j?>=?i）
????????????Permutate?（i?+?1）;
????}
}

int?Cost?（int?i）????????????????????????????????????????????????//calcul

評論

共有 條評論