[RMXP发布] 【算法】Dijkstra寻路算法在RM地图上的应用

1楼

发表于 2014-11-29 23:25:49 | 显示全部楼层

为何用bfs 好写随手就写来了 QA没觉得卡玩家没觉得卡那就这样了在硬件越来越牛逼得现在 cpu的瓶颈越来越少了算法地位也就低了如果效率的提升肉眼看不出我宁可用低效的简单的可维护性强的，如果真因为这个卡了再改A＊

禾西的A*效率实在高=_=可以去看看发表于 2014-11-30 03:20

说的没错，这个bfs已经是比较短了，我看A*的实现过程好长。确实在地图不是很大的时候bfs效果也不错发表于 2014-11-29 23:50

算法导论里和 Dijkstra一起写的 bellman算法是支持负权制的不过貌似实际运用中很少用到发表于 2014-11-29 23:28

参与人数 1	星屑 +60	收起理由
RyanBern	+ 60	塞糖

回复支持反对

帐号		自动登录	找回密码
密码			注册会员