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