简单A*算法罗马尼亚度假问题
中国地质大学(武汉)计算机学院计算机科学与技术人工智障作业
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
..A..H. 48640 2018-10-09 11:25 罗马尼亚度假问题.vs罗马尼亚度假问题v15.suo
文件 6193152 2018-10-09 11:25 罗马尼亚度假问题.vs罗马尼亚度假问题v15Browse.VC.db
文件 327680 2018-10-09 10:32 罗马尼亚度假问题.vs罗马尼亚度假问题v15ipch6ecb20a53eb32141.ipch
文件 173937 2018-10-09 12:55 罗马尼亚度假问题191162.docx
文件 153600 2018-10-09 11:06 罗马尼亚度假问题Debug罗马尼亚度假问题.exe
文件 1061332 2018-10-09 11:06 罗马尼亚度假问题Debug罗马尼亚度假问题.ilk
文件 1167360 2018-10-09 11:06 罗马尼亚度假问题Debug罗马尼亚度假问题.pdb
文件 472038 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题DebugGraph.obj
文件 60240 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debugmain.obj
文件 4230 2018-10-07 13:04 罗马尼亚度假问题罗马尼亚度假问题Debugpch.obj
文件 257024 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debugvc141.idb
文件 495616 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debugvc141.pdb
文件 185 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.log
文件 2031616 2018-10-07 13:04 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.pch
文件 2300 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogCL.command.1.tlog
文件 30492 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogCL.read.1.tlog
文件 1440 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogCL.write.1.tlog
文件 1324 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tloglink.command.1.tlog
文件 3488 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tloglink.read.1.tlog
文件 558 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tloglink.write.1.tlog
文件 233 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlog罗马尼亚度假问题.lastbuildstate
文件 1546 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Graph.cpp
文件 801 2018-10-08 17:10 罗马尼亚度假问题罗马尼亚度假问题Graph.h
文件 800 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题main.cpp
文件 3478 2018-10-07 21:53 罗马尼亚度假问题罗马尼亚度假问题map.txt
文件 188 2018-10-05 20:16 罗马尼亚度假问题罗马尼亚度假问题pch.cpp
文件 614 2018-10-05 20:16 罗马尼亚度假问题罗马尼亚度假问题pch.h
文件 8494 2018-10-05 20:48 罗马尼亚度假问题罗马尼亚度假问题罗马尼亚度假问题.vcxproj
文件 1328 2018-10-05 20:48 罗马尼亚度假问题罗马尼亚度假问题罗马尼亚度假问题.vcxproj.filters
文件 165 2018-10-05 20:16 罗马尼亚度假问题罗马尼亚度假问题罗马尼亚度假问题.vcxproj.user
............此处省略13个文件信息
#include “pch.h“
#include “Graph.h“
#include
#include
#include
using namespace std;
Graph::Graph()
{
_Read();
memset(vis 0 sizeof(vis));
}
Graph::~Graph()
{
}
void Graph::_Read()
{
ifstream in(“map.txt“);
if (in.is_open())
{
//cout << “打开文件成功“ << endl;
in >> CityNum;
for (int i = 1; i <= CityNum; i++)
for (int j = 1; j <= CityNum; j++)
in >> Map[i][j];
for (int i = 1; i <= CityNum; i++)
in >> CityName[i] >> H[i];
}
else cout << “打开文件失败“ << endl;
}
void Graph::Search(int ob)
{
priority_queue que;
que.push(node(Map[1][1] Map[1][1] + H[1] 1 -1 0));
path.push_back(node(Map[1][1] Map[1][1] + H[1] 1 -1 0));
while (que.size())
{
node now = que.top();
que.pop();
if (now.num == ob)
{
_Show(nownow.g);
break;
}
for (int i = 1; i <= CityNum; i++)
{
if (Map[now.num][i] < 1000 && !vis[i])
{
node next = node(now.g + Map[now.num][i] H[i] + Map[now.num][i] i now.posi path.size());
que.push(next);
path.push_back(next);
vis[i] = 1;
}
}
}
Clear();
}
void Graph::_Show(node &now int len)
{
if (len) cout << “最短路径为:“ << len << endl;
if (now.last != -1)
{
_Show(path[now.last]);
}
if (now.last != -1)
{
cout << CityName[path[now.last].num] << “ --> “;
cout << CityName[now.num] << “ : “ << Map[path[now.last].num][now.num] << endl;
}
}
void Graph::Clear()
{
path.clear();
memset(vis 0 sizeof(vis));
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
..A..H. 48640 2018-10-09 11:25 罗马尼亚度假问题.vs罗马尼亚度假问题v15.suo
文件 6193152 2018-10-09 11:25 罗马尼亚度假问题.vs罗马尼亚度假问题v15Browse.VC.db
文件 327680 2018-10-09 10:32 罗马尼亚度假问题.vs罗马尼亚度假问题v15ipch6ecb20a53eb32141.ipch
文件 173937 2018-10-09 12:55 罗马尼亚度假问题191162.docx
文件 153600 2018-10-09 11:06 罗马尼亚度假问题Debug罗马尼亚度假问题.exe
文件 1061332 2018-10-09 11:06 罗马尼亚度假问题Debug罗马尼亚度假问题.ilk
文件 1167360 2018-10-09 11:06 罗马尼亚度假问题Debug罗马尼亚度假问题.pdb
文件 472038 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题DebugGraph.obj
文件 60240 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debugmain.obj
文件 4230 2018-10-07 13:04 罗马尼亚度假问题罗马尼亚度假问题Debugpch.obj
文件 257024 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debugvc141.idb
文件 495616 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debugvc141.pdb
文件 185 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.log
文件 2031616 2018-10-07 13:04 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.pch
文件 2300 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogCL.command.1.tlog
文件 30492 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogCL.read.1.tlog
文件 1440 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogCL.write.1.tlog
文件 1324 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogli
文件 3488 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogli
文件 558 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlogli
文件 233 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Debug罗马尼亚度假问题.tlog罗马尼亚度假问题.lastbuildstate
文件 1546 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题Graph.cpp
文件 801 2018-10-08 17:10 罗马尼亚度假问题罗马尼亚度假问题Graph.h
文件 800 2018-10-09 11:06 罗马尼亚度假问题罗马尼亚度假问题main.cpp
文件 3478 2018-10-07 21:53 罗马尼亚度假问题罗马尼亚度假问题map.txt
文件 188 2018-10-05 20:16 罗马尼亚度假问题罗马尼亚度假问题pch.cpp
文件 614 2018-10-05 20:16 罗马尼亚度假问题罗马尼亚度假问题pch.h
文件 8494 2018-10-05 20:48 罗马尼亚度假问题罗马尼亚度假问题罗马尼亚度假问题.vcxproj
文件 1328 2018-10-05 20:48 罗马尼亚度假问题罗马尼亚度假问题罗马尼亚度假问题.vcxproj.filters
文件 165 2018-10-05 20:16 罗马尼亚度假问题罗马尼亚度假问题罗马尼亚度假问题.vcxproj.user
............此处省略13个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)