Dijkstura算法解决最短路径问题

最短路径算法，在旅行商问题和邮递员问题之中都涉及到最短路径规划问题，在这里介绍Dijkstura算法的代码。
建立代码时，需要根据实际问题建立网络图，根据网络图写出其邻接矩阵！
下面来看一个案列代码，所给出的代码中的邻接矩阵已经建立了，然后对于它的网络图自己可以根据邻接矩阵来画出。

clc
clear
%初始值--dijkstura算法
w=[0 2 1 8 inf inf inf inf;
    2 0 inf 6 1 inf inf inf;
    1 inf 0