How to find out TSP of a graph.

1 次查看（过去 30 天）
Ashish Verma
Ashish Verma 2022-7-28
回答： Bruno Luong 2022-7-28
I have 5 points in a graph and need to find TSP
s = [1 1 1 1 2 2 2 3 3 4 ]
t= [ 2 3 4 5 3 4 5 4 5 5]
G = graph(s,t);
G.Edges.Weight = [ 10 21 3 8 9 10 12 5 7 2 ];

请先登录，再回答此问题。

回答（2 个）

Sam Chak
Sam Chak 2022-7-28
Ran in:
Hi @Ashish Verma
You want to plot the graph like this?
s = [1 1 1 1 2 2 2 3 3 4];
t = [2 3 4 5 3 4 5 4 5 5];
weights = [10 21 3 8 9 10 12 5 7 2];
G = graph(s, t, weights);
plot(G, 'EdgeLabel', G.Edges.Weight)
  1 个评论
Ashish Verma
Ashish Verma 2022-7-28
Hi @Sam Chak
Actually no, i have that graph, from this graph i want to find TSP (from point 1 to 5) means travelling all vertices with minimum cost.

请先登录，再进行评论。

Bruno Luong
Bruno Luong 2022-7-28

类别

在 Help Center 和 File Exchange 中查找有关 Traveling Salesman (TSP) 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by