单选题

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

A.

  BFS搜索

B.

 DFS搜索

C.

 DFS+BFS

D.

 动态规划

发表评论

请 登录 后再回复