- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- Who formulated the first ever algorithm ...

Q. |
## Who formulated the first ever algorithm for solving the Hamiltonian path problem? |

A. | martello |

B. | monte carlo |

C. | leonard |

D. | bellman |

Answer» A. martello | |

Explanation: the first ever problem to solve the hamiltonian path was the enumerative algorithm formulated by martello. |

View all MCQs in:
Design and Analysis of Algorithms

- There is no existing relationship between a Hamiltonian path problem and Hamiltonian circuit problem.
- Which of the following algorithm can be used to solve the Hamiltonian path problem efficiently?
- Hamiltonian path problem is
- Which of the following problems is similar to that of a Hamiltonian path problem?
- In what time can the Hamiltonian path problem can be solved using dynamic programming?
- Who invented the inclusion-exclusion principle to solve the Hamiltonian path problem?
- For a graph of degree three, in what time can a Hamiltonian path be found?
- What is the time complexity for finding a Hamiltonian path for a graph having N vertices (using permutation)?
- Who formulated quick hull algorithm?
- Who formulated Chan’s algorithm?

Login to Continue

It will take less than 2 minutes

Report MCQ