MATLAB对dijkstra算法的仿真

% dijkstra 算法及其过程仿真
%%
clear all;                                                                 % 清空所有变量
clc;                                                                       % 清空显示窗口
close all;                                                                 % 关闭图形界面
N = 8;                                                                     % 顶点个数
S=[1 1 2 2 2 3 3 3 4 4 5 5 6 7 ];                                           % 起始节点向量    
E=[2 3 3 4 5 5 7 8  5 6 6 7 7 8];                                          % 终止节点向量
W=[12 5 9 6 1 4 2 1 8 6 4 3 8 4];                                          % 边权值向量，有向图

G=sparse（SEW）;                                                           % 关联矩阵的稀疏矩阵表示
G（NN）=0;
P=biograph（G[]‘ShowWeights‘‘on‘‘ShowArrows‘‘on‘）;                     % 建立有向图对象P
H=view（P）;                                                                 % 显示各个路径权值
for i = 1:N
    for j = i+1:N
        if i == 3 && j >= 4