fastest path between more than two nodes
2 次查看(过去 30 天)
显示 更早的评论
I have a table of 217 node and i want to compute the fastestpath between only 20 node which called OD.
i have also a column which define these OD nodes from 1 to 20 and the other nodes are 0.
how can i write this code ; ”0” = no ShortestPath Calc; otherwise OD node?
2 个评论
Christine Tobler
2021-11-18
It looks like you have a set of nodes with X and Y coordinates, but not connectivity information between them (edges connecting pairs of nodes with each other).
What is the shortest path you're trying to compute? Is it the distance between two nodes when connected by a straight line, or some other thing?
回答(1 个)
Christine Tobler
2021-11-18
To compute simply the shortest-path distance, you can use the distances function and pass in a graph object you've constructed using the connectivity information, and the OD vector you constructed above.
If you need the paths, you will need a for-loop:
for i=1:length(OD)
for j = 1:length(OD)
paths{i, j} = shortestpath(G, OD(i), OD(j));
end
end
2 个评论
Christine Tobler
2021-11-18
You need to use a for-loop and call shortestpath with just one node at a time, like in the code I added above.
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Construction 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!