|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 图最短路径的动态规划算法和A*算法
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
12798
人关注过本帖,
2
人收藏
标题:
图最短路径的动态规划算法和A*算法
只看楼主
加入收藏
stnlcd
等 级:
新手上路
帖 子:177
专家分:1
注 册:2004-11-21
楼主
收藏
(2)
问题点数:0 回复次数:21
图最短路径的动态规划算法和A*算法
DSE0DLzQ.rar
(26.94 KB)
图的动态规划算法和图A*算法
[此贴子已经被作者于2005-11-5 22:59:30编辑过]
PeAuZ1O2.rar
(6.17 KB)
图的动态规划算法和图A*算法
搜索更多相关主题的帖子:
动态规划
算法
路径
2005-11-05 22:45
举报帖子
使用道具
赠送鲜花
stnlcd
等 级:
新手上路
帖 子:177
专家分:1
注 册:2004-11-21
第
2
楼
收藏
得分:0
上面的那些个算法都非常有思想,而且效率均不比 Dijkstra算法低:动态规划算法在求无向图的最短路径时候没Dj算法好,但对于有向图不比Dj算法差,RBFS和LRTA*算法就比Dj算法要好多了,当然算法思想要比迪杰算法复杂一些。前后我花了半个多月的时间来设计这几个程序,这几天没时间,过几天我会贴出来其算法原理。迪杰算法求最短路径并不是最高效的!如果大家有兴趣的话完全可以编写出比Dj算法更高效的算法。我以前以为深度优先搜索技术和广度优先搜索技术(或是贪心技术)已经很好了,看了人工智能才发现那根本不算什么,用退火搜索可以在1分钟内解决“300万皇后”问题,而用普通的搜索算法(比如回溯算法)那是根本不可能的解决的了的!
要让一个男人破产,请给他一架相机,要让一个男人倾家荡产,请给他一架望远镜。
2005-11-05 23:12
举报帖子
使用道具
赠送鲜花
xiaowei0926
等 级:
新手上路
帖 子:2
专家分:0
注 册:2005-11-19
第
3
楼
收藏
得分:0
各位高手;我们老师要我们自己做个项目.比如网上图书馆\书店之类.本人虽然是计算机系的,可个方面的知识都不怎么样,不真的怎么开始呀.比如:网站的制作,程序与数据库及网站的连接.....
各位高手帮帮我咯 ..告诉我该怎么做咯..非常感谢
2005-11-19 10:41
举报帖子
使用道具
赠送鲜花
harryhfy
等 级:
新手上路
帖 子:3
专家分:0
注 册:2006-10-16
第
4
楼
收藏
得分:0
这个韪非常好!有时间我也会写个算法。3ks stnlcd。
2006-10-16 17:20
举报帖子
使用道具
赠送鲜花
cwande
等 级:
新手上路
威 望:
3
帖 子:333
专家分:0
注 册:2006-8-18
第
5
楼
收藏
得分:0
对于搜索算法,偶觉得只有在人工智能当中,从状态空间的角度来学,才能对它有比较深刻的认识。
admiring lz..
汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-10-16 21:55
举报帖子
使用道具
赠送鲜花
fangfangff
等 级:
新手上路
威 望:
2
帖 子:479
专家分:0
注 册:2006-12-22
第
6
楼
收藏
得分:0
好东西,谢谢哈!!!!!!!!
千里冰封---My Love 尽管相隔千里 , 依然拥有冰封
2007-05-23 16:34
举报帖子
使用道具
赠送鲜花
wcxwxl
等 级:
新手上路
帖 子:27
专家分:0
注 册:2007-4-4
第
7
楼
收藏
得分:0
怎样才能连接EGAVGA模块呀?
2007-05-27 21:50
举报帖子
使用道具
赠送鲜花
wangwang168
等 级:
新手上路
帖 子:48
专家分:0
注 册:2007-5-8
第
8
楼
收藏
得分:0
图的算法在这个论坛上并不多啊!!
我有一个梦想
2007-05-30 22:58
举报帖子
使用道具
赠送鲜花
thch214
等 级:
新手上路
帖 子:1
专家分:0
注 册:2007-4-2
第
9
楼
收藏
得分:0
OKKKK
2007-06-06 00:36
举报帖子
使用道具
赠送鲜花
wushenkang
等 级:
新手上路
帖 子:2
专家分:0
注 册:2007-6-18
第
10
楼
收藏
得分:0
shank very much!!!!!
[此贴子已经被作者于2007-6-18 1:36:12编辑过]
2007-06-18 01:35
举报帖子
使用道具
赠送鲜花
22
1/3页
1
2
3
快速回复:
图最短路径的动态规划算法和A*算法
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.022561 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved