«

Hi there, i need some help for the traveling salesman prob in C
I have an array with distances to cities

A B C D E
A 0 5 7 1 9
B 5 0
C 7 0
D 1 0
E 9 0
etc.................................

With a brute force i get all combinations ABCDE ABDCE ABCED ...........
I guess i have to use 5 for loops. Not sure how to do that.
In a corresponding array i store the distances by claculating with the
help of the table look up.
SOS....HELP URGENT

THANKING YOU ALL IN ADVANCE

CLUESSSSS????????

<> wrote:

>Hi there, i need some help for the traveling salesman prob in C

Try searching for "Simplex Algorithm".

Also, this is a C++ newsgroup, not a C newsgroup.

Steve