文件名称:Romania_Trip
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2016-07-07
- 文件大小:
- 352kb
- 下载次数:
- 0次
- 提 供 者:
- c***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
罗马利亚度假问题
一. 问题描述
分别用代价一致的宽度优先、有限制的深度优先(预设搜索层次)、贪婪算法和A*算法求解“罗马利亚度假问题”。即找到从初始地点 Arad到 目的地点 Bucharest 的一条路径。
要求:
分别用文件存储地图和启发函数表,用生成节点数比较几种算法在问题求解时的效率,并列表给出结果。-Romania holiday issue
I. problem descr iption
Respectively, consistent with the cost of the breadth and the depth is limited priority (default search), greedy algorithm, A* algorithm Romania holidays . Bucharest Arad found the original location to the destination point of a path.
Requirements:
Using file storage map and the heuristic function table, nodes comparison algorithm efficiency in problem solving, and gave results list.
一. 问题描述
分别用代价一致的宽度优先、有限制的深度优先(预设搜索层次)、贪婪算法和A*算法求解“罗马利亚度假问题”。即找到从初始地点 Arad到 目的地点 Bucharest 的一条路径。
要求:
分别用文件存储地图和启发函数表,用生成节点数比较几种算法在问题求解时的效率,并列表给出结果。-Romania holiday issue
I. problem descr iption
Respectively, consistent with the cost of the breadth and the depth is limited priority (default search), greedy algorithm, A* algorithm Romania holidays . Bucharest Arad found the original location to the destination point of a path.
Requirements:
Using file storage map and the heuristic function table, nodes comparison algorithm efficiency in problem solving, and gave results list.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Romania_Trip\Debug\Romania_Trip.exe
............\Romania_Trip\Debug\Graph.obj
............\............\.....\Queue.obj
............\............\.....\Romania_Trip.Build.CppClean.log
............\............\.....\Romania_Trip.log
............\............\.....\Romania_Trip.obj
............\............\.....\.............tlog\CL.read.1.tlog
............\............\.....\.................\CL.write.1.tlog
............\............\.....\.................\link.read.1.tlog
............\............\.....\.................\link.write.1.tlog
............\............\.....\.................\Romania_Trip.lastbuildstate
............\............\.....\Source.obj
............\............\.....\Stack.obj
............\............\.....\vc120.idb
............\............\.....\vc120.pdb
............\............\Graph.cpp
............\............\Graph.h
............\............\Queue.cpp
............\............\Queue.h
............\............\Romania_Trip.cpp
............\............\Romania_Trip.h
............\............\Romania_Trip.vcxproj
............\............\Romania_Trip.vcxproj.filters
............\............\Source.cpp
............\............\Stack.cpp
............\............\Stack.h
............\............\启发式数值.txt
............\............\地图数据表.txt
............\Romania_Trip.sln
............\Romania_Trip.v12.suo
............\............\Debug\Romania_Trip.tlog
............\............\Debug
............\Debug
............\Romania_Trip
Romania_Trip