[ 3 / a / adv / an / asp / cgl / ck / co / diy / fa / g / gd / int / jp / k / lit / m / mlp / mu / n / o / out / p / po / sci / sp / tg / toy / trv / tv / v / vg / vp / vr / w / wsg / x]

/sci/ - Science & Math

<< back to board
[Delete this thread]

File: travelling-salesman.jpg-(36 KB, 250x200)
I'm at (0,0), there are...
Anonymous 09/04/14(Thu)20:09 UTC+1 No.6735408 Report

I'm at (0,0), there are objects at (0,1) and (2,0). They move away from me at rate equal to 1/5th my distance to them. I can move at 1. How would I calculate the shortest path I can take to return the objects and myself to our original positions?
>>
Anonymous 09/04/14(Thu)20:23 UTC+1 No.6735428 Report

>>6735408
Restart the system.
>>
Anonymous 09/04/14(Thu)20:28 UTC+1 No.6735441 Report

>>6735428
The button to do that is at (6,0)
>>
Anonymous 09/04/14(Thu)23:17 UTC+1 No.6735786 Report

>>6735408
do you agree that whatever you do, it will take less time if you start by going directly to one of the objects ?

now that we got that out of the way, you have two possibilities : start with object 1 or start with object 2 and run to the other one.

You can do that on your own.
All the content on this website comes from 4chan.org. All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster. 4chanArchive is not affiliated with 4chan.