用matlab最短路

Question

用matlab最短路老师，如何再给出位置图的基础上用matlab程序，求最短路，用graphshortestpath最短路语句，要求给定点的坐标！！急用谢谢😜

Answer 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)

追问

有没有，可以用给定的坐标求最短路～就是各个点的坐标可以变～谢谢😜

追答

你可以改变DG和W的值

也可以根据两个点的坐标位置，通过两点间的距离公式求出各两点的距离W，然后再按前面的代码求最短路径。

追问

老师，也就是如何在这个语句，路径的基础上求最短路