用matlab最短路

2025-02-25 23:28:10
推荐回答(1个)
回答1:

用graphshortestpath()函数,可以解决最短路径问题。实现代码如下:

W = [.41 .99 .51 .32 .15 .45 .38 .32 .36 .29 .21];

DG = sparse([6 1 2 2 3 4 4 5 5 6 1],[2 6 3 5 4 1 6 3 4 3 5],W)

h = view(biograph(DG,[],'ShowWeights','on'))

[dist,path,pred] = graphshortestpath(DG,1,6)