資源簡介
分別用寬度優先、深度優先、貪婪算法和 A*算法求解“ 羅馬利亞度假問題 ”(即最短路徑的搜索問題)。要求:分別用文件存儲地圖和啟發函數表,用生成節點數比較幾種算法在問題求解時的效率,列表給出結果。(中國地質大學趙曼老師教!!!)
代碼片段和文件信息
#include“Graph.h“
#include
#include
#include
#include
using?namespace?std;
Graph::Graph()
{
numofedges?=?0;
}
Graph::~Graph()
{
}
void?Graph::ReadVertex()
{
int?i=0?v;
char?ch[20];
fstream?infile(“啟發式數值.txt“?ios::in);
while?(infile?>>?ch?&&?infile?>>?v)
{
#ifdef?MY_DEBUG
printf(“%s\t%d\n“?ch?v);
#endif
V[i].value?=?v;
V[i].cost?=?0;
strcpy(V[i].cityname?ch);
i++;
}
}
void?Graph::ReadEdge()
{
int?valu?i;
fstream?infile(“地圖數據表.txt“?ios::in);
i?=?0;
while?(infile?>>?valu)
{
edge[i?/?20][i?%?20]?=?valu;
#ifdef?MY_DEBUG
if?(i?%?20?==?0)cout?< cout< #endif
i++;
}
}
//取與第V個節點的第一個鄰接點
int?Graph::GetFirstVertex(int?v)
{
if?(v<0?||?v?>=?
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????130048??2015-11-15?17:44??Romania_Trip\Debug\Romania_Trip.exe
?????文件????1780856??2015-11-15?17:44??Romania_Trip\Debug\Romania_Trip.ilk
?????文件????1559552??2015-11-15?17:44??Romania_Trip\Debug\Romania_Trip.pdb
?????文件?????265941??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Graph.obj
?????文件?????156691??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Queue.obj
?????文件???????1742??2015-11-15?11:37??Romania_Trip\Romania_Trip\Debug\Romania_Trip.Build.CppClean.log
?????文件???????1975??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.log
?????文件?????289907??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.obj
?????文件???????4014??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\cl.command.1.tlog
?????文件??????62850??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\CL.read.1.tlog
?????文件???????7684??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\CL.write.1.tlog
?????文件???????2150??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\li
?????文件???????4028??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\li
?????文件???????1320??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\li
?????文件????????203??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\Romania_Trip.lastbuildstate
?????文件?????159602??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Source.obj
?????文件?????155477??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Stack.obj
?????文件?????404480??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\vc120.idb
?????文件?????421888??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\vc120.pdb
?????文件???????7377??2015-11-15?10:55??Romania_Trip\Romania_Trip\Graph.cpp
?????文件????????846??2015-11-15?14:45??Romania_Trip\Romania_Trip\Graph.h
?????文件???????2742??2015-11-15?11:27??Romania_Trip\Romania_Trip\Queue.cpp
?????文件????????491??2015-11-15?11:06??Romania_Trip\Romania_Trip\Queue.h
?????文件???????4798??2015-11-15?14:45??Romania_Trip\Romania_Trip\Romania_Trip.cpp
?????文件????????656??2015-11-15?12:03??Romania_Trip\Romania_Trip\Romania_Trip.h
?????文件???????4583??2015-11-14?23:52??Romania_Trip\Romania_Trip\Romania_Trip.vcxproj
?????文件???????1950??2015-11-14?23:52??Romania_Trip\Romania_Trip\Romania_Trip.vcxproj.filters
?????文件???????1866??2015-11-15?12:07??Romania_Trip\Romania_Trip\Source.cpp
?????文件???????1095??2015-11-15?12:07??Romania_Trip\Romania_Trip\Stack.cpp
?????文件????????393??2015-11-15?11:06??Romania_Trip\Romania_Trip\Stack.h
............此處省略12個文件信息
評論
共有 條評論