Artificial Intelligence Algorithms Question: Download Questions PDF
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 what is the length of tour?
![Artificial Intelligence Algorithms Interview Answer Artificial Intelligence Algorithms Interview Question](https://globalguideline.com/public/images/interview/5.png)
Answer:
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!).
Download Artificial Intelligence Algorithms Interview Questions And Answers
PDF
Previous Question | Next Question |
What is a heuristic function in artificial intelligence algorithms? | When an algorithm A is admissible in artificial intelligence algorithms? |