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

조회 수: 2 (최근 30일)
Chrisialy Leicah
Chrisialy Leicah 2024년 3월 16일
답변: Torsten 2024년 3월 16일
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.

답변 (1개)

Torsten
Torsten 2024년 3월 16일
I didn't test it yet, but maybe this one from the File Exchange:

카테고리

Help CenterFile Exchange에서 Networks에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!

Translated by