Shortest path that passes through certain nodes

9 ビュー (過去 30 日間)
Thanh Tran
Thanh Tran 2015 年 11 月 15 日
編集済み: Walter Roberson 2016 年 8 月 16 日
I have 13 points on a map, the distance from the original point to every other points, and the distance between all points are known. I need to find the shortest path that passes through all 13 points and returning to the original point. Please help! Thank you.
  1 件のコメント
Walter Roberson
Walter Roberson 2015 年 11 月 16 日
Does the path only need to pass through all 13 points, or does it need to pass through each of the points exactly once ?
If it needs to pass through each point exactly once and return to the original, then this is known as a Hamiltonian Path, rather than as The Traveling Salesman Problem.

サインインしてコメントする。

採用された回答

David Young
David Young 2015 年 11 月 15 日
If you search online for "travelling salesman problem matlab" you will find discussion and code that will help with this problem.
  2 件のコメント
Thanh Tran
Thanh Tran 2015 年 11 月 16 日
Thank you!!!
Gustavo Ulloa
Gustavo Ulloa 2016 年 8 月 16 日
編集済み: Walter Roberson 2016 年 8 月 16 日

サインインしてコメントする。

その他の回答 (0 件)

カテゴリ

Help Center および File ExchangeGraph and Network Algorithms についてさらに検索

タグ

Community Treasure Hunt

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

Start Hunting!

Translated by