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]

Advertisement





8 Responses to A Solution to the Motorway Problem [Video]

  1. Very clever, his delivery keeps you watching it. I rolled my eyes at first but ended up watching to the end. Kinda happy I did too.

  2. Suspect this is the answer to ""What is the minimum capital spend?" rather than "What will result in the minimum vehicle miles?"