Search found 1 match
Search found 1 match • Page 1 of 1
- Wed Sep 04, 2013 4:08 am
- Forum: Volume 117 (11700-11799)
- Topic: 11721 - Instant View of Big Bang
- Replies: 12
- Views: 6158
In Step 2. Would you please explain how would you detect a negative cycle in a SCC in O(E) ? Actually the problem limits are too loose. It should disallow O(V^2) type of solutions. It should be O(V). 1) The better solution is first construct SCC (strongly connected components), as well as the DAG af...