[Gaspode_The_Wonder_Dog]

the proportions of the map worry me. its like the episode on the west wing where they try to convince them to use a new world map an they put it the other way up an cj says its not right an they ask why an she goes "because its freaking me out..."

[ninemaster]

see what you mean America should return to its natural home on the Left. Talking of the West Wing CJ Yes or No?

[Gaspode_The_Wonder_Dog]

yeah not bad for an older woman. donna defintely also zoey an rizzo (dunno her name the bird from grease who is the presidents wife)...

[ninemaster]

Never noticed CJ that much until last nights episode with the red dress! A Definate MILF. Yeah to Donna not sure about the presidents wife though she has some wierd name i cant remember

[Sidders]

Some good suggestions folks keep them coming. adam where did you pull that map from?

That map's crap anyway, it keeps doubling back on it's self. It needs a better traveling salesman solving algorithm.

[Adam]

i'd like to see you do a better job, sidla...

[Sidders]

Well I had a go for an assignment in semester 2, year 1. It used a brute force approach, but you have to loop the program at least 1000000 times to have any liklyhood of it finding the shortest route. It's pretty sh¡t, but if you want to have a look it can be found here.

[timb]

there is no algorithm that can solve that problem because it is np complete

[Sidders]

np?

[timb]

nondeterministic-polynomial

[Adam]

Did you say your a CSci Student?

[timb]

jep

[Adam]

i take that as a yes then. the fact that jou missed the y key, made me laugh.

[timb]

it's dutch or something. i picked it up off quakenet like so many of my other bad habbits. i also may say 'yer' from time to time.

[Lew]

i say 'yer' as well, usually on msn, and it annoys the * shit out of me as well. it also pisses me off when people say 'fankoo' as a substitute for thank you. kill the bastards who say stupid crappy things like that. although saying that its usually the bitches (women) who do it.

(in case anyone haden't noticed most of this post was testing the swear filter change)

[Sidders]

nondeterministic-polynomial

Some algorithms are better than others though, right?

Surely there must be a way to completely solve the TSP?

[Adam]

Not worrying about the cash yet just need some places of interest. Seems most packages follow the same route need some obscure places so i dont just join the trail of others

London - Albania - Afghanistan - Azerbaijan - Burundi - Chad - Congo- Ivory Coast- Israel - Iraq- Indonesia -Liberia - Namibia - Philippines - Sri Lanka - Sudan - Uganda - Yemen - Yugoslavia- Zimbabwe - London

[Lew]

TSP = teaspoon

according to my cookery book

[Sidders]

TSP = Traveling Salesman Problem

Standard Maths Abbreviations, Chapter 2 ISBN: 312-23234151-02

[timb]

there is no way to solve it that doesn't suffer from exponential growth. there are some algorithms that find a very good solution most of the time, but not a perfect solution which don't suffer from exponential growth. these are the np-complete solutions and can be used in many problems. one of the main ones is graph colouring.

[MK Chris]

This thread has gone at least the amount of miles that ninemaster will be going round the world over my head.

Anyway, I just thought I'd add a thick comment to the thread for all the others that don't understand it.

[Gaspode_The_Wonder_Dog]

we all understand it though topher its just you on your own in the dunce's corner. my 11 month old nephew understands that elementary stuff...

[ninemaster]

Got to say i lost it at the algorithms just thought it was a map. Ill join Topher in the Dunces corner until someone gives me an explanation as to what tthey are.

[timb]

well if you mark all the places on the map where you want to go you would use an algorithm to find the shortest route that allows you to visit them all.

[Sidders]

Hence it's called the 'Travelling Salesman' problem.