S3PR#Nearest Neighbour

[Nuke]

Great one!!!!

i have take an hour or two.. because i'm lazy as a bear and was too tired to code...
so i have taken pen and paper and do the dirty work at hand...


GOOD one!! thx a lot Criple_ripper

[criple_ripper]

i'm glad you like it Nuke...thought a programming chall would be good...yes you can do it with pen and paper but it's easier to write a program and do it for you in 2 seconds...anyone who knows what it's about will write a program in 15 minutes...

[Nuke]

I agreed, the coding a program is a better way to solve the challenge.

but as i said yesterday was reaaaallyyyy lazy... or i have just time to waste

[paipai]

could anyone explain what must to do here, i dont understand what is "to find out the best route visiting all the vertices/cities to ship the boxes."

thx

[criple_ripper]

hi paipai...you could start by viewing the source of the page and google one name you 'll find there then you'll know what to do...

[Nuke]

could anyone explain what must to do here, i dont understand what is "to find out the best route visiting all the vertices/cities to ship the boxes."

thx

another starting point is the name of the challenge, that help a lot

[Alice]

I was a good little programmer and wrote a program to do this. The shortest path I get has length 144 (I hope this number is not much of a spoiler). In fact, I got 4 paths of that length -- two of them are a reversal of the other two -- but none of them work as the answer. Is there an even shorter path that my program somehow missed?

[criple_ripper]

hi alice...i think you missed something with your program...the right length is bigger and you get 2 possible of these CIRCLES with the same length...what programming language did you used?if you want send me your code and i'll take a look at it...

EDIT
just changed the weight of one edge...just to make the matrix symetrical... but it has nothing to do with the solution:)

[Alice]

I've redone it as a circle, but still didn't get the right answer, because the shortest path my program found is actually 7 shorter than the intended path. I will msg you with with more details.

[criple_ripper]

congrats Alice!!I sent you a pm to talk about it a bit more...for those who still don't know what to do...wikipedia can always help...

[vasis]

What should the solution look like? Is it something like "5O7LI0PNU...", or I should add hyphens/commas/god knows what? And can i assume that "7" is the start and the end?

[Bregi]

Yes vasis,
but it's not that big what you will have to enter, and it makes sense

Bregi

[thefinder]

Hi, as there are some errors on this chall I add a comment:
At the end we come back to the starting point.
And also, switch 'I' and 'O' on the matrix file.=> It has been fixed!