Hi,

I'm supposed to write a code of my TSP assignment using brute force algorithm. Although there are still some darkness about how to do it. I know what is TSP but I don't know how to start it.

Let's say that we have 4 cities(A, B, C, D). Using brute force am I supposed to do ABCDA, ACDBA, ADCBA and ... then save all the total cost for each and decide based on those???

BTW, I'm supposed to read the data from a file that gives the cities coordination.

Please let me know if some more information is needed.

Thanks a lot.