设为首页收藏本站|繁體中文

开启辅助访问

Project1»广场 › 技术讨论 › 综合技术讨论区 › RPG Maker 技术区 › 【算法】Dijkstra寻路算法在RM地图上的应用 ...

发新帖

查看: 4109|回复: 8

上一主题

下一主题

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

梦石: 0
星屑: 60
在线时间: 705 小时
注册时间: 2007-12-23
帖子: 874

发消息

1楼

发表于 2014-11-29 17:13:30 | 显示全部楼层

每一步都代价固定为1，所以一定就是BFS吧。。真是麻烦了LZ给我们推导了这么半天///

点评

所以Dijkstra算法真心不适合出现在这种正方形网格地图上发表于 2014-11-29 20:53

买了正版RMMV的同学进来看一下，谢谢～
https://rpg.blue/thread-393237-1-1.html

回复支持反对

使用道具举报

发新帖

站长信箱：[email protected]|手机版|小黑屋|无图版|Project1游戏制作

GMT+8, 2024-5-22 21:10

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表