matlab遍历所有节点最短路径,【7.19 graphshortestpath graphallshortestpaths函数】matlab 求最短路径函数总结...
graphshortestpath函数是用来解决最短路径问题的。语法为:[dist,path,pred]=graphshortestpath(G,S)[dist,path,pred]=graphshortestpath(G,S,T)G是稀疏矩阵,S是起点,T是终点。dist表示最短距离,path表示最短距离经过的路径节点,pred表示从S到每个节点的最短路径中,目标节点的先驱,即目标节点的前面一个