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
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.
Citation ID: WS01315
Title: 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.
URL: https://worldsolve.org/index.php?api=problem&id=1315