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

7 Ansichten (letzte 30 Tage)
Chrisialy Leicah
Chrisialy Leicah am 16 Mär. 2024
Beantwortet: Torsten am 16 Mär. 2024
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.

Antworten (1)

Torsten
Torsten am 16 Mär. 2024
I didn't test it yet, but maybe this one from the File Exchange:

Kategorien

Mehr zu Networks finden Sie in Help Center und File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by