今天终于尽力了查看:6 回复:2 评论:6 创建时间:2023-10-21T21:14:16用户:今天终于尽力了查看:6 回复:2 评论:6 创建时间:2023-10-21T21:14:16
谁会模型寻路代码，会的能发在评论区吗，谢谢
PlumSteven寻路算法是个好东西。
把迷宫整体看成一个无向图，用邻接矩阵应该够了
然后寻路算法，dfs个人认为不够用，启发式不是最短，A*就挺好的
JS貌似没有priority_queue，没事手搓一个就行
在Dijkstra的基础上加点启发式的东西就是A*了。可以洛谷那道k短路先去练练手再上这个（不会C++就当我没说）
（这就是为什么神岛想搞好OI基础少不了）
点赞0
评论
