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