帮帮萌新吧😭

我的bfs为什么只能过百分之30的案例？

这个是一个测试案例，第一个是我的错的，第二个复制的一个通过的代码运行的结果，为什么会这样？

不感兴趣

开通SVIP免广告

这样也不行，还差两个😭

A Z A A A
A Z A Z A
A A A Z A
考虑这样一个地图，很明显这个地图的最优路径是沿着A走。你可以想一下你的代码里是怎么走到终点的

我想了下，感觉这个问题不适合BFS。可以试试在一楼代码基础上改，好像只需要把BFS()函数里的queue<Point> Q换成优先级队列就可以了

dijistra

带权的bfs，用优先队列实现，你也可以用链表二分插入实现。每次从优先队列首端取出得分最高的点，然后bfs压入队列，直到取出的点是终点。优先队列要自定义比较函数

听取了个位大佬的建议用优先队列，两个案例都测了没问题。可是还是在百分之三十

不知道唯一一个题解哥们是怎么过的

不感兴趣

开通SVIP免广告

亲，看一下私信，我看你一直没来

下载贴吧APP
看高清直播、视频！

分享到: