How to find out TSP of a graph.

2 次查看(过去 30 天)
Ashish Verma
Ashish Verma 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
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
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 CenterFile 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