Traveling Salesman Alternate - How would one code it if the cities were all the same distances from each other?

Question

First time asking question, apologies if incorrect.

What would be the best way to approach this problem (Similar to travelling salesman, but I\'m not sure if it runs