Answer Happy

Posted: **Sun May 15, 2022 7:49 am**

: 2 A Consider The Problem Of Finding The Shortest Path In A City Map Starting From A Point A And Terminating At A Poin 1 (73.91 KiB) Viewed 50 times

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]