【发布时间】:2019-09-16 09:27:41
【问题描述】:
基本上,我有一个点列表,我知道这些点都是向上、向下、向左、向右或对角连接的。给定两点,我想找出到达另一点所需的最少点数。
【问题讨论】:
-
你有没有尝试过具体的解决方案?
-
Dijkstra's algorithm 非常受欢迎。
基本上,我有一个点列表,我知道这些点都是向上、向下、向左、向右或对角连接的。给定两点,我想找出到达另一点所需的最少点数。
【问题讨论】:
更新:最终采用 A*(A 星)算法
我使用的A星算法的matlab代码链接:https://www.mathworks.com/matlabcentral/fileexchange/56877-a-astar-a-star-search-algorithm-easy-to-use
【讨论】: