关于ISAP的反向BFS的疑惑
查看原帖
关于ISAP的反向BFS的疑惑
364848
Bodhi楼主2023/8/12 08:37

RTRT,为什么BFS一定要反着跑来标定点的高度?

我举了一个这样的例子:

5 5 1 4
1 2 10
2 3 20
3 4 10
1 5 10
5 4 20

可以发现,正着跑的确无法跑出正确的结果,但是不知道这其中的原理

希望大佬帮我解答一下(〃'▽'〃)

2023/8/12 08:37
加载中...