We haven't resolved whether it's possible to guarantee an exact, efficient method for finding the shortest possible network connecting any given set of points.
open
Global / Unspecified, Global
WS01315
While good approximate methods exist, a fully efficient and exact general solution for the shortest connecting network across every possible point configuration remains unresolved. This connects computational geometry with practical network design.