求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~

8 A: `1 s' C, WFloyd算法函数在matlab下的M函数文件如下：
8 @$ {! \) N6 [function [D,path]=floyd(a)
1 n8 s9 D( O  H" n# fn=size(a,1);
D=a;path=zeros(n,n);
for i=1:n
    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
9 E( y0 U4 i7 M- u9 {        end
    end
end
0 k) r1 \- v  R) `2 t! g$ dfor k=1:n
: @0 p/ q  m7 v2 P+ m    for i=1:n
        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
, j& N+ r1 j/ s- @) h            end
        end
    end
3 s9 _3 @- i- j4 h( Yend
' Y* m; f1 g7 G' Z: a上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
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];
w=[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];
+ }: w2 z: O+ R2 n* b6 ]. X) fw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
a=sparse(ab,bb,w);
a(24,24)=0;
1 n3 f4 f3 K9 ]0 F' p; Q- O8 O% D: {a=a+a’;
5 _* F! |" r3 _a=full(a);
! y8 d/ L; B1 o4 \+ Jfor i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
5 J. F* V0 s5 n2 p3 Y6 v& g; K            a(i,j)=inf;
! y8 i# J9 R9 l- |        end
: w0 }* k5 b2 S2 P3 w    end
1 i; y' R% X. l9 {3 Eend
[D,path]=floyd(a);
) E$ W5 P: g. M7 \a1=sparse(ab1,bb1,w1);
# h, B6 P' W% l8 }a1(35,35)=0;
a1=a1+(a1)';
2 X  [# f7 v5 F9 c/ s& oa1=full(a1);
4 }  p8 D' ~7 ~/ U5 c9 [for i=1:35
5 G9 D# P: Q$ O- {. S) `    for j=1:35
        if(a1(i,j)==0&i~=j)
: e# u4 J3 w" X+ K1 r0 G0 [            a1(i,j)=inf;
        end
/ }. j! D, J4 K& V7 _, {* y! n; C4 {" K, i    end
$ b4 ]4 v* i  u. `end
[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

4 `& a) K5 y4 ]  Z, VC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
+ `' j1 j6 E6 A* ?" {( ^　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
* x0 W' |: y+ }! j　　     为方便计，1km主管道钢管称为1单位钢管。
8 X1 b% x3 W1 g. D) C- b　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
5 h+ |4 k  S$ e# K0 oI           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
4 R1 c6 E- `. H* F7 S0 d　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
0 k5 L7 r8 H8 [# P7 K1 ^运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
' {( C5 `$ M, o& ?5 m. Y0 F+ \　　1000km以上每增加1至100km运价增加5万元。
8 {% a7 b. l+ K0 M+ v1 v4 ]! w　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
( k% H5 i4 I/ `( s( j8 D" d$ E2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
% s+ }$ Q5 x4 E3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主