15 Postcodes - Best way to find the fastest route

[Sam]

Hi Gary

I dont seem to have received an email ?

Ta

Sam

 

[Confused]

Sent it via my work email now, we'll see if it gets through this time!


Garry

 

[Sam]

Still nothing Garry

hmmm perhaps try

Sam.Pryor at ntlworld.com thats my personal email

Thanks mate

Sam

 

[Sam]

Cheers Mate

 

[Confused]

No worries, glad I can help

Have fun driving round at the weekend

 

[azamc]

use djikstras algortihm then the postman algorithm

 

[Dfhaii]

This *is* the travelling salesman problem! IIRC it's NP hard and as such the only way to get the 'best route' is by brute forcing it, that'll take a fair time though as there'd be 0.5*(n-1)! (43 589 145 600) possible routes, and that's if they're directly linked.

Can I have the post codes please, I wrote some software to do this as an artificial intelligence assignment at uni.

 

[Killa_ken]

use djikstras algortihm then the postman algorithm

LOL Chinese postman algo......