How to find out TSP of a graph.

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 ];

Answer 1

[Sam Chak]

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)

[Ashish Verma]

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.

Answer 2

[Bruno Luong]

Have you tried this https://www.mathworks.com/help/optim/ug/travelling-salesman-problem.html