Finding the shortest path in a cell array based on given input
1 view (last 30 days)
Show older comments
If I have a call array of n - 1x2 vectors, how do I find the shortest path using a combination of these n vectors based on a given input
example using 6 vectors:
existing cell array - { [0 1], [1 2], [2 3], [3 4], [0 3], [1 4] }
input - [0 4]
expected output - {[0 1], [1 4]} or {[0 3],[3 4]}
edit: fixed input
2 Comments
Adam Danz
on 22 Nov 2019
What do you mean "shortest path"?
Are the pairs of valure (x,y) coordinates such that you have 6 dots and you're trying to find which dot is closest to the input coordinate?
I don't understand how the outputs map onto the input.
Accepted Answer
Stephen23
on 22 Nov 2019
Edited: Stephen23
on 23 Nov 2019
Each row of the output cell array is one path:
>> C = {[0,1],[1,2],[2,3],[3,4],[0,3],[1,4]};
>> V = [0,4];
>> Z = mainfun(C,V)
>> Z{1,:} % 1st path
ans =
0 1
ans =
1 4
>> Z{2,:} % 2nd path
ans =
0 3
ans =
3 4
Where mainfun is defined as:
function Z = mainfun(C,V)
%C = {[0,1],[1,2],[2,3],[3,4],[0,3],[1,4]};
%V = [0,4];
N = 1+numel(C);
Z = {};
M = vertcat(C{:});
X = V(1)==M(:,1);
for ii = reshape(find(X),1,[])
nestfun(M(~X,:),C(ii))
end
%
function nestfun(W,A)
if numel(A)>N
return
elseif V(2)==A{end}(2)
if numel(A)<N
N = numel(A);
Z = A;
else
Z(end+1,:) = A;
end
else
Y = W(:,1)==A{end}(2);
for jj = reshape(find(Y),1,[])
nestfun(W(~Y,:),[A,{W(jj,:)}])
end
end
end
end
More Answers (0)
See Also
Categories
Find more on Matrix Indexing in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!