How to find out TSP of a graph.

2 views (last 30 days)
Ashish Verma
Ashish Verma on 28 Jul 2022
Answered: Bruno Luong on 28 Jul 2022
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 ];

Answers (2)

Sam Chak
Sam Chak on 28 Jul 2022
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 Comment
Ashish Verma
Ashish Verma on 28 Jul 2022
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.

Sign in to comment.


Bruno Luong
Bruno Luong on 28 Jul 2022

Community Treasure Hunt

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

Start Hunting!

Translated by