求大神解答，关于floyd算法

Araneider

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

$ Y) Q- m8 e1 fFloyd算法函数在matlab下的M函数文件如下：
/ W4 z+ ?: e% Pfunction [D,path]=floyd(a)
n=size(a,1);
D=a;path=zeros(n,n);
+ P2 q% a8 t9 {" m& L0 Tfor i=1:n
8 f  ^0 b2 B6 `8 [" v    for j=1:n
        if D(i,j)~=inf
7 w( Y. v. v$ ~$ X9 O- b            path(i,j)=j;
        end
    end
! R/ D( o# H0 |; `$ ~end
for k=1:n
    for i=1:n
$ f* t& U( \6 T3 o" Q6 C$ g        for j=1:n
3 ?& R2 c* z5 r/ [3 Y            if D(i,k)+D(k,j)<D(i,j)
8 h' B6 \( k: R+ R                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
            end
" V/ g( T0 \/ [2 n$ [        end
    end
* o. y, S$ B! }, T1 {( @- y: l% Jend
9 o( |3 V8 [0 m( s上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
) I% m4 u# l- Y5 S! B7 `ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
, X! j0 X! _8 Q# L% bbb=[ 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];
+ g, F! E% C5 C3 dbb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32];
, M" u; c- `. X# p4 y' K3 Z8 [/ ^w1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
6 v5 |  }# e/ `& i7 Ea=sparse(ab,bb,w);
a(24,24)=0;
( {5 [0 V; }9 q5 @a=a+a’;
a=full(a);
) a: o8 i* P, _8 V% ?+ Dfor i=1:24
( Q) v0 l& k/ W0 v- ]# g% p    for j=1:24
6 m0 I3 |& r0 O& E        if(a(i,j)==0&i~=j)
- M+ i- c- |; x# R            a(i,j)=inf;
        end
- o5 g* t& w: T' L* S9 b6 }    end
8 I& k) {: G2 a6 I8 lend
6 d' s) i% P: e/ U7 w[D,path]=floyd(a);
7 |0 l- d0 V8 F. M8 ]4 H/ e& O  e1 ~7 |: ja1=sparse(ab1,bb1,w1);
a1(35,35)=0;
' Q" N% D' I; x, d- Ha1=a1+(a1)';
7 F. ^* Q# d; g' N0 r; |6 q1 ga1=full(a1);
for i=1:35
. r/ @) n$ o- }: r* U( E/ _    for j=1:35
; _* J; z7 T* v5 ^/ ^        if(a1(i,j)==0&i~=j)
7 [! ?) \6 f/ O* e8 k2 c            a1(i,j)=inf;
        end
0 I- o9 Y  H; A# I6 M    end
' |4 Z; R+ W, Oend
! u- y/ `7 v6 k[D1,path1]=floyd(a1);
4 [% z+ H* C' k上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
- D+ |! }1 c, R0 Y! K　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
+ g+ \/ Z5 M8 d+ U! J9 r1 n　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
$ A0 O6 @3 G1 _9 }, K" j) z6 Q) w　　     为方便计，1km主管道钢管称为1单位钢管。
' Q' F& |7 s7 [" E8 S* Y- }; l　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
3 L# K. x9 \& Q' ?6 gSi        800        800        1000        2000        2000        2000        3000
' ?9 x& J# @( G& o4 mPi        160        155        155        160        155        150        160
, l0 n) F9 C6 l  a, e　　一单位钢管的铁路运价如下表：
- ?: \' ?7 ~- _% f里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
* w1 r( ?  S; |3 q9 n* A, _里程（km）        501～600        601～700        701～800        801～900        901～1000
( Z9 v9 b4 l7 b1 d运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
( y- W8 l/ o# i) Z　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
& T$ m6 P7 A% H' M1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
3 M. I+ X0 F8 g# U- K4 G7 g2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
1 |2 w, J5 \- Z3 S4 a3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
* y* _) c  P& `- F

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主