- 4- 2. (a) Consider the problem of finding the shortest path in a city map starting from a point A and terminating at a
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
- 4- 2. (a) Consider the problem of finding the shortest path in a city map starting from a point A and terminating at a
- 4- 2. (a) Consider the problem of finding the shortest path in a city map starting from a point A and terminating at a point B. Is this a travelling salesman problem (TSP)? Justify your answer, also referring to the computational complexity of the problem. [6 marks)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!