Q.

In what time can the Hamiltonian path problem can be solved using dynamic programming?

A. o(n)
B. o(n log n)
C. o(n2)
D. o(n2 2n)
Answer» D. o(n2 2n)
Explanation: using dynamic programming, the time taken to solve the hamiltonian path problem is mathematically found to be o(n2 2n).
820
0
Do you find this helpful?
3

Discussion

No comments yet