您正在关注此问题

您将在关注的内容源中看到更新。
您可能会收到电子邮件，具体取决于您的通信预设项。

Label correcting algorithm for shortest path

9 次查看（过去 30 天）

显示更早的评论

nazi hafez 2015-9-17

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path

⋮

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path

评论： Image Analyst 2015-11-6

Would you please write a code for Label correcting algorithm for shortest path??

11 个评论
显示 9更早的评论隐藏 9更早的评论

Walter Roberson 2015-9-17

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310469

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310469

Information about Label Correcting Algorithms: http://www.mit.edu/~dimitrib/SLF.pdf

Walter Roberson 2015-9-17

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310470

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310470

http://www.mathworks.com/matlabcentral/answers/6200-tutorial-how-to-ask-a-question-on-answers-and-get-a-fast-answer

The present version of your Question sounds like you are asking us to write code for a homework assignment for you. That is not the purpose of MATLAB Answers: MATLAB Answers is about the MATLAB language. We will help you interpret error messages and help you find information in the documentation, but we will seldom just write non-trivial code for you.

Walter Roberson 2015-9-17

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310474

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310474

http://www.mathworks.com/matlabcentral/answers/76989-label-correcting-algorithm-f

See also "Label-Correcting Shortest Path Algorithms Revisited. María G. Bardossy, Douglas R. Shier". They implemented in MATLAB. I do not know if you will be able to find their full paper for free but you can read parts of it.

nazi hafez 2015-9-19

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310909

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310909

I do not have much experience in programming with MATLAB. If it is possible suggest me applied materials and pamphlets.

Steven Lord 2015-9-19

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310915

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_310915

There are a lot of good suggestions for how to learn MATLAB in this Answer. Once you've read through that thread (and possibly some of the resources linked there) then give implementing your algorithm a shot. Some of the new graph algorithm tools introduced in release R2015b may help you with your implementation. If you get stuck during your implementation, come back to MATLAB Answers, show where you're stuck, and ask a specific question about the difficulty and someone will probably give you a nudge in the right direction.

nazi hafez 2015-9-20

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_311074

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_311074

编辑：Walter Roberson 2015-9-20

在 MATLAB Online 中打开

Hi, As I said before I am not good in Matlab :( I tried to write a code for "Label-Correcting Shortest Path Algorithms" but still many problems are existed. What I wrote can be seen in the following. Pls read and help me for continuing. More exactly, I do not know how I could write "for each (i,j) belong to A(i)".

d(1)=0
pred(1)=0
for j=2:6
    w(j)=Inf
end
list=[1]
while list~=[]  
    i=list(1)
   list(1)=[]  
end

Walter Roberson 2015-9-20

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_311081

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_311081

在 MATLAB Online 中打开

You can represent your set of arcs as a cell array. Or, since you will have the same amount of information for each arc, you can use a 2 dimensional numeric array. For example if for each arc you have the Source, Destination, and Cost, then you could represent as an array of three columns, such as

[1 2 5;    %node 1 to 2, cost 5
 1 4 3;    %node 1 to 4, cost 3
 2 5 2]    %node 2 to 5, cost 2

Then arc #3 would be the third row of this array.

Alex Taylor 2015-9-28

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_312567

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_312567

Walter, if the OP is interesting in a graph theory representation of solving this, they should look at the brand new graph functionality that went into R2015b (assuming they have R2015b).

http://www.mathworks.com/help/matlab/graph-and-network-algorithms.html

Specifically, there are several functions related to computing shortest path problems.

Alternatively, they could just use the IPT function bwdistgeodesic if they want to use a more simple image-based approach to the problem.

Walter Roberson 2015-9-28

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_312629

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_312629

Interesting, Alex; I had not noticed those yet.

nazi hafez 2015-11-6

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_321083

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/243546-label-correcting-algorithm-for-shortest-path#comment_321083

Label correcting algorithm is just find the shortest path between a single source node and a single destination node. Am I right? Now how I want to find shortest path between all pairs of nodes in a network. How label correcting algorithm will be changed for this?