adapting 2- opt algorithm using this pseudo code and generate input output relationship in java. Use nearest neighbouring algorithm by applying travelling setting

2-opt Pseudo Code (Time Critical Part) // city[i] is ith city (permutation array) #define dist(a,b) dmat[city[a]] [city[b]] do { Distance matrix: O(na) time and space minchange = 0; for (i = 0; i change) { It suffices to compute minchange = change; change in length: (1) time mini = i; minj minj = 3; } } } O(n) iterations needed to reach local // apply mini/minj move minimum: overall algorithm is O(n) } while (minchange