Question

数学建模：用matlab编最短路问题

需要这道题的matlab代码

Answer 1

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