Nearest Neighbour Algorithm: Symmetric TSP- Programming Assignment Help

Internal Code: MAS7191

Programming Assignment Help:

Task: 1. Write a program for improved nearest neighbour algorithm to generate optimal solution for Symmetric TSP in terms of following terms A. Step by Step backtracking B. Full backtracking Please give Pseudocode with explanation and C++ code for improved NN algorithm 2. The output should include following terms A. Network Density (in %) B. Total number of possible paths C. Execution time (in ms) D. Optimal path E. Shortest distance