图论算法 最短路程_matlab实现最短路径算法（Dijkstra算法）

最优化问题一直是人们最想解决的问题，怎样解决旅行商问题、邮递员问题？欧拉为了解决七桥问题，创建了图论。后人在它的基础上解决最短路径问题，也就是我们的邮递员问题，为了解决此问题，创建Dijkstra算法解决了从定点x0到目标点的最短路径问题。

在学习matlab的过程中，还得学学python，对于提高自己的编程能力有很好的锻炼。

点击下方链接获取python编程资料！

给出定点x0到u的最短距离在网络图之中，程序如下：

clc

clear

%问题：对于无向图实现最短距离

%初始值

%Dijkstra算法应用到网络中的最短距离

%求解出父亲点、最短路径

%创建时间：2020.10.18

w=[0 1 1 1 inf inf inf inf; %创建邻接矩阵

1 0 inf 1 1 inf inf inf;

1 inf 0 1 inf inf 1 inf;

1 1 1 0 1 1 1 inf;

inf 1 inf 1 0 1 inf 1;

inf inf inf 1 1 0 1 1;

inf inf 1 1 inf 1 0 1;

inf inf in