求大神解答，关于floyd算法

Araneider

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

" j0 S2 P( a8 \: wFloyd算法函数在matlab下的M函数文件如下：
1 t* X$ p! Y. E6 Rfunction [D,path]=floyd(a)
n=size(a,1);
D=a;path=zeros(n,n);
" E  |3 z# |/ }for i=1:n
' U  X4 s2 T5 I; ]: F    for j=1:n
( M0 V4 O2 f0 k( G1 j9 T        if D(i,j)~=inf
            path(i,j)=j;
        end
1 m. S( Z# t1 v4 k; T3 O    end
1 v) z+ }1 N  b  N. {) ]& Eend
for k=1:n
$ q5 c. V' j; C+ o3 @  a$ b# W+ h2 D    for i=1:n
; c; Z1 J" z9 R# @: V" E1 V1 S) z        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);
2 a4 f1 v0 ]. y( |- z% y& j. m            end
        end
; [- h2 H6 y. j. S& |$ p9 c+ s7 j    end
/ b3 C/ j; t+ S6 S1 C: bend
/ ?! ?* n6 W' @4 ~: H. S: R上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
% n( U' b% x( R$ X- S; Ybb=[ 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];
+ R9 f# @5 W7 q. r9 Fab1=[1 2 4 5 6 7 8 9 10 11 14 15 16 17 18 33 34 35];
/ q% A8 A# S, u. a" Zbb1=[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];
a=sparse(ab,bb,w);
a(24,24)=0;
  x& v! n& c, r3 Xa=a+a’;
6 \& U: s3 }3 t* T# n" va=full(a);
6 B, N4 X/ g4 Y  Z2 Afor i=1:24
# n2 F" v; W5 S    for j=1:24
/ H- J1 T' r4 ~, Z4 h* x        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
        end
: X- u* O7 g0 F- N9 b2 p# P. n    end
end
[D,path]=floyd(a);
* e. b9 N5 {& F- l. K% ?a1=sparse(ab1,bb1,w1);
a1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
( L$ F3 b5 ^9 a  }/ Ofor i=1:35
    for j=1:35
4 n; B  l! _# S+ P$ ]" F        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
        end
/ L2 o* p, B; q    end
end
[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
: _; G7 {3 U6 l% W; H) s0 S　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
! v3 u4 n* @+ Q" D. F　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
) G. E# g- y6 ^' s1 zI           1           2           3          4          5          6           7
1 ]$ b4 W' a) b+ o. v0 P) N5 j# l7 b        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
运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
0 S4 G2 G% q6 S* t8 Q　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
0 f. T  @/ e: F8 b. c* @请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
3 r, [* g  v1 e( `: h5 z5 x1 s请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
' ^" v, X7 t: l2 T2 p% B% R如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

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

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主