求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
: s5 d' a: S. e" q& I9 x4 @6 r
Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
n=size(a,1);
- g! A* y# U/ hD=a;path=zeros(n,n);
5 ]) m- [4 y' b3 {/ p/ p" Ofor i=1:n
* {5 I  f2 n; L; X5 v- R    for j=1:n
1 V4 Q! ?1 K1 T7 s1 T        if D(i,j)~=inf
9 M% K/ B9 l$ y$ g            path(i,j)=j;
- u- H  N' A4 h) ^) I" V  ~: J% o        end
    end
end
for k=1:n
    for i=1:n
        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
& h7 I$ s% e6 w6 D4 u. c; O                D(i,j)=D(i,k)+D(k,j);
6 p# y- Q; L( [- t                path(i,j)=path(i,k);
+ ^6 w' [  c; u  j+ ?( `# S6 @9 U            end
; B% M" h* B* f) f        end
2 c3 o( e" p" U8 s    end
end
  P. [; J( r0 T; A" F上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
bb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24];
8 A+ V1 n2 N+ N" y5 p* v1 Sw=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
ab1=[1 2 4 5 6 7 8 9 10 11 14 15 16 17 18 33 34 35];
bb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32];
w1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
! x+ T1 N" A2 y: z) j4 O$ }$ Fa=sparse(ab,bb,w);
a(24,24)=0;
a=a+a’;
a=full(a);
  }/ W; r3 O0 G! O" s1 @9 g; B, Zfor i=1:24
. R: }& P6 P. ^" C( G2 u) H4 U: t    for j=1:24
/ E4 |- D0 Q) u7 |# S$ e! j        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
8 J: E( H+ B' g; {9 t+ Z$ m, D: w$ }        end
    end
. j. h4 X7 @. J4 F; [3 o9 rend
[D,path]=floyd(a);
8 Y6 U1 D6 }1 `* ka1=sparse(ab1,bb1,w1);
a1(35,35)=0;
: `$ T/ P2 {, ]$ s$ m" Va1=a1+(a1)';
a1=full(a1);
% M. {1 M& m5 K6 C- U: T2 N" hfor i=1:35
    for j=1:35
        if(a1(i,j)==0&i~=j)
2 @* a8 ^6 D3 s- r1 p% `2 h            a1(i,j)=inf;
        end
+ }' @, W1 R( r: p/ e* d) R/ [    end
, n0 h9 ^! J. u+ [end
[D1,path1]=floyd(a1);
. a, ]7 U7 r, X- Y: R- h上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
: W6 R& g  m) i& }  ~' e5 z　　     为方便计，1km主管道钢管称为1单位钢管。
3 }# {6 y& E) [/ P　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
& e, L3 V! l, }" v( p        800        800        1000        2000        2000        2000        3000
        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
) W" m1 _6 f" A5 X运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
- I8 c$ L+ [' V8 ]- C7 C7 [& Z　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
0 ]- e/ L2 c" a: e请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
- y( H; B0 u$ N9 z. m" }0 h
1 o# A7 U7 b; ~4 ]  B3 ]% Y& H0 XC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
) i7 i" e1 M# q　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
- w; Q( L/ r$ t/ \　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
9 t, z/ y) G9 U) V" K2 o& lI           1           2           3          4          5          6           7
9 K% R# p" f" T( w! \; s+ U- p& S% aSi        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
9 Z$ t1 ]/ K$ |& F　　一单位钢管的铁路运价如下表：
& ^) {2 {9 w( M& `$ O* I8 V0 S& M里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
, W2 {* L2 w" N$ l  A% H里程（km）        501～600        601～700        701～800        801～900        901～1000
" u, I4 M6 p1 W5 f. z4 o0 I运价（万元）        37        44        50        55        60
; I: z+ z8 z4 Q; W; s　　1000km以上每增加1至100km运价增加5万元。
$ W- }- F) \3 r, Y　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
) ^& g* h& p2 b  |2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
; s3 Q% v3 z; y$ |; X4 _3 ]3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主