Urgent Help Guys!! PLZ

[mhaidersaleem]

A man travels from one city to another. He may Visit either n=2,3,4,5 or 6 cities.He may adopt different routes. Some routes are longer and some r shorter
Develop a C++ program
To display each route for each cities
To display shortest and longest route

HINT
Enter Distance in 2D Array
Use Permutation

I Just Want o know the logic of how to determine the shortest and longest route ..
PLZ guys it's urgent ..