地下迷宫(bfs) 1.地下迷宫思路：用广度优先搜索算法，即bfs，因为输入数据行数和列数为[3,10]，所在在搜索路径时，可以用x*10+y来表示其对应的坐标，并且将其加入对应的hash结点中。另一方面要求输出消耗最小的路径，所以队列使用优先级队列，保证每次从队列中取出的总是消耗最小的状态结点。而搜索时，防止重复搜索，用vis数组来表示是否已经访问过，并且访问时，如果出现越界或者能量 算法设计与分析 2023-12-16 35 点赞 0 评论 53 浏览
