algorithmic modeling for Rhino
Hamiltonian Path
I have been wondering how to discover closed Hamiltonian paths for a given set of edges. I came across EulerienPaths GraphTool in SpiderWeb and thought to ask here.
Hamilton Path on a cube example:
More complex breps (waterman shapes see GH file) , can they have a closed Hamilton path?
Views: 1125
Replies are closed for this discussion.
Replies to This Discussion
-
Permalink Reply by Richard Schaffranek on
-
No such button. Please red the link to NP-Completness in Wikipedia.
You can use the SpiderWeb script interface to program you own component.
A way to solve the problem is e.g. through Galapagos. Please read:
[PDF] von googlecode.comgooglecode.com [PDF]
For some reason the file has a text extension and therefor you have to download it first and than rename it.
best
Richard
-
-
-
Can you explain in more detail what you need it for?
-
About
Welcome to
Grasshopper
Translate
Search
Photos
Videos
© 2024 Created by Scott Davidson.
Powered by
