Grasshopper

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: 1107

Replies are closed for this discussion.

Replies to This Discussion

Permalink Reply by Richard Schaffranek on April 14, 2015 at 13:49

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

Permalink Reply by Richard Schaffranek on April 15, 2015 at 9:33

Can you explain in more detail what you need it for?

RSS

About

Scott Davidson created this Ning Network.

Translate

Search

Photos

  • Add Photos
  • View All

Videos

  • Add Videos
  • View All

© 2024   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service