用A*算法解决routesearch问题下载

weixin_39820780 2019-09-28 02:00:20

参考人工智能：一种现代方法第三版用A*算法 DFS-BFS解决路径搜索问题
相关下载链接：//download.csdn.net/download/alenji/10184871?utm_source=bbsseo

...全文

25 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

具体介绍可以看我的博客。 http://blog.csdn.net/lmnxjf/article/details/8917679 /////////////////////////////////////////////////////////// // A*算法最优寻路算法 // 算法是一种静态路网中求解最短路最有效的算法 // 1）公式表示为： f(n)=g(n)+h(n), // 2）加入最优路径修正 // 如果某个相邻的方格已经在 open list 中，则检查这条路径是否更优， // 也就是说经由当前方格 ( 我们选中的方格 ) 到达那个方格是否具有更小的 G 值。 // 如果没有，不做任何操作。 // 作者：一路向南 // 2013, 5,10 /////////////////////////////////////////////////////////

本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题，网络流问题，点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配)，图的连通性问题，平面图与图的着色问题等。本书可以作为高等院校计算机(或相关专业)图论等相关课程的主教材，也可作为ACM/ICPC竞赛的辅导教材。基本信息书名：图论算法理论、实现及应用著作责任者：王桂平王衍任嘉辰标准书号：ISBN 978-7-301-17578-1/TP·1122 出版者：北京大学出版社定价：54.00元

几个经典算法研究，可能会给你的编程之路有所启发，如果喜欢请多多关注，小弟先谢谢啦！

Java最经典的算法题，初学者必懂。好好学，好好练，这就是学习的最终的秘诀

下载资源悬赏专区

13,656

社区成员

12,675,602

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章