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

  • 大小: 723KB
    文件類型: .rar
    金幣: 1
    下載: 0 次
    發布日期: 2021-01-05
  • 語言: 其他
  • 標簽: 算法??

資源簡介

分別用寬度優先、深度優先、貪婪算法和 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\link.command.1.tlog

?????文件???????4028??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\link.read.1.tlog

?????文件???????1320??2015-11-15?17:44??Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\link.write.1.tlog

?????文件????????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個文件信息

評論

共有 條評論