下面哪一方法可以判断出一个有向图是否有环(回路)。


下面哪一方法可以判断出一个有向图是否有环(回路)。

A.最小生成树

B.拓扑排序

C.求最短路径

D.求关键路径

正确答案:A


Tag:路径 拓扑 回路 时间:2023-02-14 14:42:16