%?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
????