The traveling salesman problem involves n cities with paths connecting the cities. The time taken for traversing through all the cities, without knowing in advance the length of a minimum tour, is ___________(a) O(n)(b) O(n2)(c) O(n!)(d) O(n/2)The question was asked by my school principal while I was bunking the class.The query is from Artificial Intelligence Algorithms in division Other AI Algorithms & Statistics of Artificial Intelligence

The traveling salesman problem involves n cities with paths connecting

1.	The traveling salesman problem involves n cities with paths connecting the cities. The time taken for traversing through all the cities, without knowing in advance the length of a minimum tour, is ___________(a) O(n)(b) O(n2)(c) O(n!)(d) O(n/2)The question was asked by my school principal while I was bunking the class.The query is from Artificial Intelligence Algorithms in division Other AI Algorithms & Statistics of Artificial Intelligence
Answer» The correct option is (C) O(n!) The explanation is: The traveling salesman problem INVOLVES n cities with PATHS connecting the cities. The time TAKEN for traversing through all the cities, without knowing in advance the length of a MINIMUM tour, is O(n!).

Discussion

No Comment Found

Related InterviewSolutions

In which of the following situations might a blind search be acceptable?(a) Real life situation(b) Complex game(c) Small search space(d) All of the mentionedThis question was addressed to me in class test.The doubt is from Miscellaneous topic in chapter Other AI Algorithms & Statistics of Artificial Intelligence
The component of an ICAI (Intelligent Computer Assisted Instruction) presenting information to the student is the?(a) Student model(b) Problem solving expertise(c) Tutoring module(d) All of the mentionedI have been asked this question in exam.This key question is from Miscellaneous topic in portion Other AI Algorithms & Statistics of Artificial Intelligence
Which kind of planning consists of successive representations of different levels of a plan?(a) Hierarchical planning(b) Non-hierarchical planning(c) Project planning(d) All of the mentionedI have been asked this question during a job interview.This key question is from Miscellaneous topic in division Other AI Algorithms & Statistics of Artificial Intelligence
Which of the following contains output segments of AI programming?(a) Printed language and synthesized(b) Manipulation of physical object(c) Locomotion(d) All of the mentionedThis question was addressed to me in examination.The above asked question is from Miscellaneous in portion Other AI Algorithms & Statistics of Artificial Intelligence
How can you evaluate 1.25 + sqrt (144) in LISP?(a) 1.25+sqrt (1.44)(b) (1.25+sqrt (1.44))(c) (+1.25 sqrt (1.44)(d) All of the mentionedThe question was asked during an internship interview.My doubt is from Miscellaneous in section Other AI Algorithms & Statistics of Artificial Intelligence
When a top-level function is entered, the LISP processor does?(a) It reads the function entered(b) It prints the result returned by the function(c) Large memory and high-speed processor(d) All of the mentionedI have been asked this question in a job interview.This question is from Miscellaneous topic in portion Other AI Algorithms & Statistics of Artificial Intelligence
In LISP, the square root of X is referenced as _____________(a) sqrt(x)(b) (sqrt x)(c) x/2(d) x/3I have been asked this question in an international level competition.The above asked question is from Miscellaneous in section Other AI Algorithms & Statistics of Artificial Intelligence
The Newell and Simon program that proved theorems of Principal Mathematical was ____________(a) Elementary Perceiver(b) General Problem Solver(c) Logic Theorist(d) Boolean AlgebraThe question was posed to me during an interview for a job.My doubt is from Statistics AI in portion Other AI Algorithms & Statistics of Artificial Intelligence
The primary method that people use to sense their environment is ____________(a) reading(b) writing(c) speaking(d) seeingI got this question by my school teacher while I was bunking the class.My doubt is from Statistics AI topic in portion Other AI Algorithms & Statistics of Artificial Intelligence
Which technique is being investigated as an approach to automatic programming?(a) generative CAI(b) specification by example(c) non-hierarchical planning(d) all of the mentionedI got this question during a job interview.This is a very interesting question from Statistics AI topic in chapter Other AI Algorithms & Statistics of Artificial Intelligence

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment