MATLAB: How to find a shortest path from a node to a sub-network shortest path Dear All, I want to find out the shortest path from a given node to a sub-network in a graph. Thanks a lot in advance. Benson Best Answer https://www.mathworks.com/help/matlab/ref/graph.shortestpathtree.html TR = shortestpathtree(G,s,t) computes the tree of shortest paths between multiple source or target nodes:s can be a single source node, and t can specify multiple target nodes. Related SolutionsMATLAB: Looking for all sub-networks among a network Please don't post screenshots, particularly as it's trivial to write your matrix as text in the question. We can't copy/paste screenshots into matlab.It is trivial to find the number of components in a graph, using matlab's graph functions, in particular graph.conncomp:A = [6 2 6 3 2 3 4 5 6 4 1 8 2 7]g = graph(A(:, 1), A(:, 2));max(conncomp(g)) MATLAB: Finding shortest path on random node distributed. [~, idx] = min(G.Edges.Weight);shortest_path = G.Edges.EndNodes(idx,:);Because you do not have a static node for source and destination, we are free to say that the shortest path is the single edge of minimum weight -- you have not, for example, said that the shortest path must be (say) length 3. Related QuestionFind the shortest path
Best Answer