Given a spring system:

enter image description here

where the total tension between the nodes should be minimized, it seems possible that a physics simulation of this graph does not arrive at the lowest energy state, getting stuck in a local minimum instead.

Is finding a positioning of nodes that achieves the lowest energy NP-hard?

  • 1
    $\begingroup$ The problem is still not clear to me. What is input of the problem? How positioning of the nodes change the tension between nodes? Please elaborate. $\endgroup$ Commented Jul 2, 2023 at 16:01


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.