A Solution to the Motorway Problem [Video]

The Motorway Problem, also known as the Steiner tree problem, is a problem in which you have to find the shortest interconnect between a certain number of points. In the following video, Youtuber singingbanana explains a technique to easily find the solution. Check it out:

[Source]


Geeks are Sexy needs YOUR help. Learn more about how YOU can support us here.