第30559题 单选题
在使用C++实现带钥匙收集的迷宫最短路径问题时，下列关于状态压缩广度优先搜索（状压BFS）的描述正确的是？

已知迷宫中最多存在6种不同的钥匙（对应编号0~5），同种钥匙有多把时只需收集一次即可打开所有对应类型的门，只有持有对应类型钥匙才能通过对应门，求起点到终点的最短移动步数。

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点：
C++ 算法-广度优先搜索（BFS） C++ 算法-状态压缩 C++ 迷宫最短路径求解
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题