计算机第一学期大作业(排版)讲述.doc

学号：1620868 上海建桥学院 本科生毕业设计（论文） 基于A*算法的路径寻找 学 院：商学院 专 业：国际经济与贸易 班 级：B16-2 姓 名：阮晨阳 指导老师：史小宏 完成日期：2016年11月  基于A*算法的路径寻找 摘 要 启发式有哪些信誉好的足球投注网站算法的有很多种类，其中一种就是A*有哪些信誉好的足球投注网站算法。在状态空间对每一个可能的位置进行判断，并且根据一定的判断标准得出最优化的位置，然后以这个位置作为开始继续有哪些信誉好的足球投注网站到终点目标位置，以上就是启发式搜素的基本的定义。对于每次都要选取最小估价的节点，应该用到最小优先级队列（也叫最小二叉堆）。可以直接使用。当然不要忘了重载自定义节点的比较操作符。 A*算法的特点：A*算法在理论上是时间最优的，但是也有缺点：它的空间增长指数级别的。 他可以应用在路由的路径查找，地图上路径查找。 关键词：启发式算法，有哪些信誉好的足球投注网站路径，A*算法，估价函数  Based on the path of the A * algorithm to find Abstract Heuristic search algorithm, there are many types, one of which is A * search algorithm. The judge in the state space of every possible location, and obtained optimal location according to certain criteria, and then to continue searching to the end of this location as the target location, the above is the basic definition of heuristic search. For each node must select a minimum valuation, should be used in a minimum priority queue (also known as the least binary heap). Can be used directly. Of course do not forget the overloaded self-defined node operation character. A * algorithm characteristics: A * algorithm is theoretically optimal time, but it also has disadvantages: in theory the worst case, the growth of its space will be possible to the index level. The benefits of the search algorithm can be a lot of unwanted redundant path omitted, making time and space efficiency is greatly enhanced. Its main components OpenList, CloseList and valuation functions. He can be applied to the routing path search path to locate on the map. Key words:Heuristic algorithm, the search path, the A * algorithm, the valuation function 目录 引 言 1 1 研究背景和意义 2 1.1 背景及意义 2 1.2 本文研究内容 3 2 路径寻址和开发工具 4 2.1 路径寻址的方法介绍 4 2.1.1 模拟 4 2.1.2 最短路径问题 4 2.1.3 Dijkstra算法 4 2.2 开发工具——Eclipse 5 3 基于有哪些信誉好的足球投注网站算法的机器人路径寻址 7 3.1 广度优先算法（BFS） 7 3.2 深度优先搜寻（DFS） 7 3.3 A*算法 7 4 A*算法仿真系统设计 11 4.1路径寻址系统概述 11 4.2 对用户界面进行模块设计 11 4.2.1 主窗口界面 11 4.2.2 绘画过程代码 11 4.2.3 工具栏代码 12 4.2.4 按钮代码 13 4.2.5 状态栏代码 14 4.3 对算法实现进行设计 14 4.3.1 路径组成函数和有哪些信誉好的足球投注网站逻辑设计