在使用C++实现带钥匙收集的迷宫最短路径问题时,下列关于状态压缩广度优先搜索(状压BFS)的描述正确的是?
已知迷宫中最多存在6种不同的钥匙(对应编号0~5),同种钥匙有多把时只需收集一次即可打开所有对应类型的门,只有持有对应类型钥匙才能通过对应门,求起点到终点的最短移动步数。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析