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] = graphshortestpath(DG,1,6) % dist——最短距离；path——最短路线；

运行结果

追问

那个节点是怎么来的

追答

节点是已知的。

6→2，S=0.41；1→6，S=0.99；2→3，S=0.51；。。。。。。

追问

那这个是我所知道的几个地方的分布图还有它们之间的距离

那要求最优路线该用这个怎么输入

我会算了，非常感谢👌😁

Answer 2

N = 20;         % 随机生成点的数量

x = rand(N,1);  % 生成点的坐标

y = rand(N,1);

L = rand(N,N) > 0.9; % 随机生成连接关系（随机数大于门限值0.9为有连接）

D = round(squareform(pdist([x y]))*100)/100; % 计算各节点距离（保留两位小数）

DG = sparse(D.*L);   % 用稀疏矩阵表示图

UG = tril(DG + DG'); % 转换为无向图

view(biograph(UG,[],'ShowArrows','off','ShowWeights','on'));% 显示图

% 计算任意（随机选择）两个节点间的最小路径

i = ceil(rand*N);

j = ceil(rand*N);

[dist,path,pred] = graphshortestpath(UG,i,j,'directed',false);

% 凸显出最短路径

h = view(biograph(UG,[],'ShowArrows','off','ShowWeights','on'));

set(h.Nodes(path),'Color',[1 0.4 0.4])

fowEdges = getedgesbynodeid(h,get(h.Nodes(path),'ID'));

revEdges = getedgesbynodeid(h,get(h.Nodes(fliplr(path)),'ID'));

edges = [fowEdges;revEdges];

set(edges,'LineColor',[1 0 0])

set(edges,'LineWidth',2)

运行结果如下图所示，因为数据是随机生成的，所以每次运算结果会有差异。