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
Mathematics & Logic
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.
Team Humans Club. (2026). Problem WS01315: 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.. World Solve. Retrieved 20 Jul 2026, from https://worldsolve.org/index.php?id=1315