How do I code a Hamiltonian Cycle in an undirected weighted graph?

20 views (last 30 days)
Is there a way that I can code a Hamiltonian Cycle? I have a list of nodes and its corresponding weighted edges. I wanted to find the shortest path from V1 which visits all nodes exactly once and goes back to the origin. However, I struggle to find any tutorials or examples for this problem. Also, does R2023b not support a command of "hamiltonian"? Please help. Thank you.

Answers (1)

Torsten
Torsten on 16 Mar 2024
I didn't test it yet, but maybe this one from the File Exchange:

Categories

Find more on Networks in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!