GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A34480. $学生在读期间所上的某些课程中需要先上其他的课程，所有课程和课程间的先修关系构成一个有向图 G ，有向边表示课程 U 是课程 V 的先修课，则要找到某门课程 C 的全部先修课下面哪种方法不可行？( )$

单选题困难

知识点

有向图拓扑排序深度优先搜索广度优先搜索

题目描述

学生在读期间所上的某些课程中需要先上其他的课程，所有课程和课程间的先修关系构成一个有向图 G ， 有向边表示课程 U 是课程 V 的先修课，则要找到某门课程 C 的全部先修课下面哪种方法不可行？( )

选项（单选）

A

BFS搜索

B

DFS搜索

C

DFS+BFS

D

动态规划

上一题下一题