%?dijkstra?算法及其過程仿真
%%
clear?all;?????????????????????????????????????????????????????????????????%?清空所有變量
clc;???????????????????????????????????????????????????????????????????????%?清空顯示窗口
close?all;?????????????????????????????????????????????????????????????????%?關(guān)閉圖形界面
N?=?8;?????????????????????????????????????????????????????????????????????%?頂點(diǎn)個(gè)數(shù)
S=[1?1?2?2?2?3?3?3?4?4?5?5?6?7?];???????????????????????????????????????????%?起始節(jié)點(diǎn)向量????
E=[2?3?3?4?5?5?7?8??5?6?6?7?7?8];??????????????????????????????????????????%?終止節(jié)點(diǎn)向量
W=[12?5?9?6?1?4?2?1?8?6?4?3?8?4];??????????????????????????????????????????%?邊權(quán)值向量，有向圖

G=sparse（SEW）;???????????????????????????????????????????????????????????%?關(guān)聯(lián)矩陣的稀疏矩陣表示
G（NN）=0;
P=biograph（G[]‘ShowWeights‘‘on‘‘ShowArrows‘‘on‘）;?????????????????????%?建立有向圖對(duì)象P
H=view（P）;?????????????????????????????????????????????????????????????????%?顯示各個(gè)路徑權(quán)值
for?i?=?1:N
????for?j?=?i+1:N
????????if?i?==?3?&&?j?>=?4
????