Java 9宫格最短路径算法Dijkstra实现
Java 写的九宫格最短路径算法，蛮适合刷算法题或者搞点游戏路径规划用。核心是用Dijkstra 算法，配合优先队列，把每个格子当图里的节点来。思路清晰，代码也比较容易上手，路径更新逻辑其实不难，关键是得理解怎么抽象成图结构。你只要知道起点终点的位置，算法就能帮你找出最短的那条路线。嗯，要是你还没试过在网格里跑最短路径，真可以拿这个练练手。
文件大小：65.88KB
评论区