下列哪个算法可以用于检测图中的环?

答案解析

核心考点是图的环检测。拓扑排序可以用于检测有向图中的环,因为如果图中存在环,则无法完成拓扑排序。Dijkstra、Kruskal和Prim算法主要用于最短路径和最小生成树问题,不直接用于环检测。因此,正确答案是D。错误选项A、B和C未能正确识别环检测的适用算法。
正确答案:D
随机推荐
开始刷题