Optimisation
Steiner Tree with soap!
Published by 14k on August 10th, 2011 in Optimisation, NP-Hard
What is the minimum amount of road needed to connect these four towns together? Known as the Motorway Problem or Steiner Problem. An experimental solution.
