Design an algorithm for path visit.
For a DAG with n nodes and m edges (and assume m ≥ n), design an algorithm to test if there is a path that visits every node exactly once. The algorithm should run in O(m) time.
Solved
Programming in C,C++
2 Answer
Anonymous(s) Post
Login to view answer.