[Dijkstra寻路算法]基于Unity简单实现Dijkstra寻路算法
写在前面:不好意思,我又来发文章了:>
这个只是基于我做的A*寻路加了Dijkstra算法的逻辑
以下观点,均属个人,慎重参考
[A*算法]基于Unity实现A*算法(二)
====================================================================================
- Dijkstra算法
Dijkstra算法好比在水中丢入一个石子,石子落点是起点,然后涟漪为获取寻路点,直到涟漪碰到目标点,寻路结束(只可大概意会)
- 代码介绍
和A*代码区别就是获取最近点,Dijkstra算法是按照GValue进行排序
本来想录屏做个动图,但是mac的QQ录屏不灵啊啊啊啊啊。。。。。。
====================================================================================
想写点什么,但是发现的确没啥可以写的,我理解的好像差别就这点,哈哈