View Single Post
Old Feb 16th, 2005, 8:11 PM   #1
tuthjaa
Newbie
 
Join Date: Feb 2005
Posts: 1
Rep Power: 0 tuthjaa is on a distinguished road
Recursive algorithm - combinations

Hi,

Hi,

I am working on a simple route finder and trying to workout a inplementation of the classic traveling salesman problems.

I have an array of postcodes (about 5-10 of them ) and need to work out every possible combination of ordering them.

Does anyone know how to make a combination generator in php? I understand that it has to be recursive - but don't know where to start solving the problem.

does anyone have any ideas?

Thanks,

James
tuthjaa is offline   Reply With Quote