clc,clear
w=[0 250 400 inf inf inf
inf 0 100 300 inf inf
inf inf 0 150 275 inf
inf inf inf 0 100 200
inf inf inf inf 0 150
inf inf inf inf inf 0];
[distance,path]=Dijk(w,1,6) %æ±1ç¹å°6ç¹çæçè·¯ç±
ç»æå¦ä¸
distance =
700
path =
1 2 3 4 6