首页 > 编程语言 > 详细

[Dijkstra寻路算法]基于Unity简单实现Dijkstra寻路算法

时间:2020-05-21 18:32:55      阅读:109      评论:0      收藏:0      [点我收藏+]

写在前面:不好意思,我又来发文章了:>

这个只是基于我做的A*寻路加了Dijkstra算法的逻辑

以下观点,均属个人,慎重参考

====================================================================================

  • Dijkstra算法

    Dijkstra算法好比在水中丢入一个石子,石子落点是起点,然后涟漪为获取寻路点,直到涟漪碰到目标点,寻路结束(只可大概意会)

  • 代码介绍

    技术分享图片

 

   和A*代码区别就是获取最近点,Dijkstra算法是按照GValue进行排序

    技术分享图片

 

    技术分享图片

    本来想录屏做个动图,但是mac的QQ录屏不灵啊啊啊啊啊。。。。。。

 

 

====================================================================================

想写点什么,但是发现的确没啥可以写的,我理解的好像差别就这点,哈哈

[Dijkstra寻路算法]基于Unity简单实现Dijkstra寻路算法

原文:https://www.cnblogs.com/lovewaits/p/12932207.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!