A few weeks ago I came across a post on reddit asking how to draw a map given the distances between cities. I can never resist a good coding challenge, so next time I had a free afternoon I decided to give it a shot.
Like most problems, it turns out that plotting points on a map is quite easy if the data is perfect. However, if the data is imperfect then things get a whole lot trickier. Below is a description of the problem and how I solved it.