求大神解答，关于floyd算法

Araneider

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

Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
) K! ~1 O9 z" P& v- K9 G7 nn=size(a,1);
D=a;path=zeros(n,n);
for i=1:n
$ K  a; [: T9 a" o: J    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
        end
    end
end
for k=1:n
    for i=1:n
        for j=1:n
' [) @4 E# g4 X3 y9 M2 _            if D(i,k)+D(k,j)<D(i,j)
7 o7 ^/ @* [" p. e                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
0 ~9 W: `) |' q7 s  W. c" j            end
        end
    end
. t2 |6 ~# i$ I: j3 E8 v, Lend
8 d6 E$ r0 m4 D4 K4 B& b" S. l* t上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
% v8 C; r3 C, j% E' s- v0 sab=[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];
; |, t5 b. |* h5 F' W0 xw=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
: A; v- J5 y  w5 _1 {$ z2 ], Zab1=[1 2 4 5 6 7 8 9 10 11 14 15 16 17 18 33 34 35];
2 \& `* U) y' }/ b/ Tbb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32];
& v, [/ Q5 x  }w1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
5 n: }! {+ o0 A4 |/ S- ba=sparse(ab,bb,w);
a(24,24)=0;
6 k0 F  D; E, C$ B& w; a8 o, Na=a+a’;
' x' ]% @8 x1 L/ l2 ~a=full(a);
- A( y/ _: f3 A% g1 G) v1 d; cfor i=1:24
9 X9 Y3 m  p6 N& B    for j=1:24
! {& l1 e' [* ]- u        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
        end
0 f9 u) p$ m+ a5 A4 k  L    end
2 \6 e, L! b( j6 I' tend
[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
. u( C+ c& D3 H: z9 ka1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
- s4 t# D9 }; R3 x2 [; ^for i=1:35
# z2 `! K  A) A2 ~5 o# _. w    for j=1:35
3 K; f% W9 D2 {3 B' Y; d        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
5 V  C, }. Z) R) x6 i3 u        end
    end
1 x3 ]( E+ A) K0 F2 Vend
[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
) E6 E3 }2 N4 k% j8 d  G4 X6 G　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
( D4 k% q# P9 Y/ w' N　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
, ^! ]( K0 i7 T　　     为方便计，1km主管道钢管称为1单位钢管。
# T! _( t, J3 L) ~9 @　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
1 m% B' v! a6 t" V7 gI           1           2           3          4          5          6           7
        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
" \& k9 U; a7 G6 _$ n运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
" p5 S6 p0 D4 N- Y! V7 C& J( Z7 j　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
5 y- G0 Y) z+ Z请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
6 r5 F0 @* V  ?: I% u* Y如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
+ G. }$ ?( \8 }  X& P+ m: D/ T
C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
5 \8 B3 ]. L) L% A　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
4 `# p, F- |6 f5 ?7 L6 |　　     为方便计，1km主管道钢管称为1单位钢管。
3 j4 M* t- e$ i$ R: b　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
6 s% n. N( N/ u% }- ?) pI           1           2           3          4          5          6           7
# Q9 ?; ]& S4 v/ v) xSi        800        800        1000        2000        2000        2000        3000
& M. u5 I; K7 L  U6 B2 n0 o- QPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
) ]/ f% ~$ L! K% n里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
: H: e! }/ a+ \: R6 c1 X里程（km）        501～600        601～700        701～800        801～900        901～1000
* T3 v+ [) {9 C4 g6 n. M运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
* G0 t9 ?- W/ ~# f　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
0 g% L' t4 \7 Q. i. `　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
0 k& a& }+ X0 o/ S% s% S3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主