在有障碍物的网格最短路径 [英] Shortest path on a grid with obstacles
本文介绍了在有障碍物的网格最短路径的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
请帮我找到一个2D网格障碍两点之间的最短路径。 你会提供起始坐标和结束cordinates。你也知道的障碍。
Please help me finding the shortest path between two points on a 2d grid with obstacles. you will be provide starting coordinates and end cordinates. Also you know where the obstacles are.
推荐答案
我建议 A *寻路 。
这是一个非常整洁的算法，应该做你想要的。
It's a really neat algorithm that should do what you want.
这篇关于在有障碍物的网格最短路径的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
