数学建模算法之迪杰斯特拉算法求图论最短路问题算法介绍利用matlab内置函数代码实现结果附，用自己的代码复现该算法

113 阅读 0 评论 75 点赞

我是靠谱客的博主文艺蜗牛，这篇文章主要介绍数学建模算法之迪杰斯特拉算法求图论最短路问题算法介绍利用matlab内置函数代码实现结果附，用自己的代码复现该算法，现在分享给大家，希望可以做个参考。

算法介绍

B站up视频介绍

好用的软件：算法动画图解（安卓有破解版苹果需要购买）

利用matlab内置函数代码实现

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
clear;clc

load Ddata.mat

%内置函数实现
G = digraph(D(:,1),D(:,2),D(:,3));%输入邻接矩阵

plot(G, 'EdgeLabel', G.Edges.Weight, 'linewidth', 2) %作带权重的有向图并将边的宽度设为2以显示的更加清晰

[P,d] = shortestpath(G, 1, 8);  %注意：该函数matlab2015b之后才有

% 在图中高亮我们的最短路径
myplot = plot(G, 'EdgeLabel', G.Edges.Weight, 'linewidth', 2);  %首先将图赋给一个变量
highlight(myplot, P, 'EdgeColor', 'r')   %对这个变量即我们刚刚绘制的图形进行高亮处理（给边加上r红色）

%%扩展
% 求出任意两点的最短路径矩阵
A = distances(G);   %注意：该函数matlab2015b之后才有
%A(1,8)  % 1 -> 8的最短路径

%自定义函数实现
[P,d] = Dijkstra(D,start,end);