문제

Tarjan's strongly connected components algorithm can only find fundamental cycles or all cycles that are in the graph ?

도움이 되었습니까?

해결책

It cannot find all the cycles as long as it runs in O(V + E) (Polynomial time). If it could, it could solve hamiltonian cycle problem in polynomial time but this problem is NP-hard.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top