人工智能實驗報告：貨郎擔(dān)問題

《人工智能實驗報告：貨郎擔(dān)問題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、人工智能實驗報告西安交通大學(xué)實驗一：貨郎擔(dān)問題一、問題重述假設(shè)有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路經(jīng)的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值。二、問題分析如果只考慮貪心算法，由于在最后需要回到原來的出發(fā)點，很難得到最后的最有結(jié)果，所以需要全方面地考慮到各種情況。本實驗由于考慮的村莊的總數(shù)量不是很多，可以采取枚舉算法。枚舉所有的狀況，進而做出比較，可得到全局的最優(yōu)解。三、程序設(shè)計程序可以采用sort和wor

2、k兩個函數(shù)進行具體的計算，主函數(shù)主要用來編輯界面，使得最終的結(jié)果比較可視化。首先，定義dis矩陣作為距離矩陣，定義way數(shù)組為路程記錄。對主函數(shù)的操作：1.輸出如下編輯的運行界面：cout<<"================貨郎擔(dān)問題的解法================"<

3、ndl;cout<<"3---------------解決問題---------------"<

4、。3.在輸出原始數(shù)據(jù)選項中，用矩陣的方式做一次確認(rèn)。4.在解決問題選項中，調(diào)用work函數(shù)。5.在輸出最終結(jié)果選項中，用cout進行way的輸出。對work函數(shù)的操作：調(diào)用sort函數(shù)，列出所有的路徑情況，求出最小值。對sort函數(shù)的操作：完成一個范圍內(nèi)的從小到大排列。四、程序運行結(jié)果先初始化各個數(shù)據(jù)，在這里假設(shè)一共有五個村莊，設(shè)定每個村莊之間的距離，以及出發(fā)的村莊編號。輸入的各數(shù)據(jù)顯示如下：輸出最后的數(shù)據(jù)結(jié)果（行動方案）如下：五、源代碼//seller.cpp:定義控制臺應(yīng)用程序的入口點。#in

5、clude"stdafx.h"#include#includeusingnamespacestd;#definenumOfVill5//常量定義，設(shè)置一共有5個村莊//全局變量定義intdis[numOfVill][numOfVill];//定義各個村莊之間的距離矩陣intWay[numOfVill];voidSort(inta[],intlow,intup);intWork(inta[],intn,intb);intmain(){intm,s,i,j,v[

6、numOfVill],k;intn=numOfVill;while(1){cout<<"================貨郎擔(dān)問題的解法================"<

7、;cout<<"4---------------輸出最終結(jié)果-----------"<>k;cout<>m;m=m-1;getchar();for(i=m;i

8、=v[i+1];//將選中的村莊之后的村莊位置前移//設(shè)置距離矩陣cout<>dis[i][j];dis[j][i]=dis[i][j];//a到b的距離和b到a的距離相同}cout