[算法学习]A*搜索算法(带可运行java源码)

TA的每日心情

	开心 2021-3-12 23:18

签到天数: 2 天

[LV.1]初来乍到

发表于 2014-11-30 00:06:55 | 显示全部楼层 |阅读模式

本站已经为数万初学者服务超过7年！成为本站VIP会员，免金币下载本站10000G+VIP会员资料！

最近有空，用java写了个A*搜索，并使用swing做为显示。关于算法知识，可以在这里查到(http://en.wikipedia.org/wiki/A*_search_algorithm)，其它网站也有很多介绍。我就不说了。本文主要提供源码下载和一些测试数据。
  硬件：ThinkpadX200 7457CH1 CPU : Intel(R) Core(TM)2 Duo CPU P8600 @ 2.40GHz 内存：2G
  软件：Linux 系统：UBuntu11.10 JDK：OpenJDK 1.6.0_22
  测试参数：测试搜索格子数：60*40 平均耗费：3毫秒（有时候出现搜索很慢，那是因为在初始化openList的时候会进行Array的复制，这个可以通过改用其它数据结构实现更快。或者你在初始化时直接指定openList的大小）
  下面附上运行效果图：

源码下载：http://file.javaxxz.com/2014/11/30/000653828.zip

使用道具举报

返回列表

|手机版|Java学习者论坛 ( 声明：本站资料整理自互联网，用于Java学习者交流学习使用，对资料版权不负任何法律责任，若有侵权请及时联系客服屏蔽删除 )

GMT+8, 2025-2-25 04:43 , Processed in 0.310288 second(s), 34 queries .

Powered by Discuz! X3.4

		自动登录	找回密码
密码			立即注册

JAVA高级面试进阶视频教程	Java架构师系统进阶VIP课程	分布式高可用全栈开发微服务教程	Go语言视频零基础入门到精通	Java架构师3期(课件+源码)
Java开发全终端实战租房项目视频教程	SpringBoot2.X入门到高级使用教程	大数据培训第六期全套视频教程	深度学习（CNN RNN GAN）算法原理	Java亿级流量电商系统视频教程
互联网架构师视频教程	年薪50万Spark2.0从入门到精通	年薪50万！人工智能学习路线教程	年薪50万！大数据从入门到精通学习路线	年薪50万！机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程	深度学习数据分析基础到实战	最新黑马javaEE2.1就业课程	从 0到JVM实战高手教程	MySQL入门到精通教程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

Java亿级流量电商系统视频教程

年薪50万Spark2.0从入门到精通

年薪50万！人工智能学习路线教程

[算法学习]A*搜索算法(带可运行java源码)