M

Mr. Dubey • 52.30K Points
Coach 

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

(A) martello
(B) monte carlo
(C) leonard
(D) bellman
Correct : Option (A)

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

Share

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. The of all the variables in direct or complemented from is a maxterm.

Q. Which of the following can only be used when training data are linearlyseparable?

Q. White box testing is not called as___________

Q. ----------- the degree to which the software assists in enabling new users to apply the system.

Q. View the Exhibit and examine the data in the EMPLOYEES tables. Evaluate the following SQL statement: SELECT employee_id, department_id FROM employees

Q. Simple backtracking is a depth-first search method that terminates upon finding the first solution.

Q. Consider the program main ( ) { printf("He arose a victor from\n"); system ("date") ; printf("the dark domain"); } If a.

Q. appears for only some of the search-key values.

Q. Which of the following is not an advantage of Fano’s algorithm in comparison to Viterbi’s algorithm?

Q. E-mail is _________