![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
McqMate
Q. |
Who invented the inclusion-exclusion principle to solve the Hamiltonian path problem? |
A. | karp |
B. | leonard adleman |
C. | andreas bjorklund |
D. | martello |
Answer» C. andreas bjorklund | |
Explanation: andreas bjorklund came up with the inclusion-exclusion principle to reduce the counting of number of hamiltonian cycles. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet