对于一个有向无环图(DAG),以下哪种算法不能用于其拓扑排序? A. 深度优先搜索(DFS) B. 广度优先搜索(BFS) C. Dijkstra算法 D. Kahn算法 答案解析 深度优先搜索(DFS)和广度优先搜索(BFS)都可以用于拓扑排序,分别通过递归返回的顺序和入度为零的顶点顺序来实现。Kahn算法是基于BFS的拓扑排序算法。Dijkstra算法用于最短路径问题,与拓扑排序无关,因此C选项是正确答案。 正确答案:C