图论·判断训练7

第 1 题（判断）

Dijkstra 标准算法可直接处理任意负权边并保证正确。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

0-1 BFS 使用双端队列处理边权为 0 或 1 的最短路。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

有向图存在覆盖全部顶点的拓扑序，当且仅当它是 DAG。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

拓扑排序过程不能用于检测有向图是否存在环。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

强连通分量缩点后一定是 DAG。（）

{{ select(5) }}

• 正确
• 错误