求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
" F' K4 L8 H9 B+ z% T& @
Floyd算法函数在matlab下的M函数文件如下：
8 L1 C2 J' Q  ^+ p3 nfunction [D,path]=floyd(a)
* _. r8 _  R5 W% X% Mn=size(a,1);
D=a;path=zeros(n,n);
for i=1:n
. W" w: m( d8 o2 @+ t) }' e    for j=1:n
8 G3 P: I9 b5 a: i. U3 O        if D(i,j)~=inf
4 L+ a9 ?8 I& Z$ ^0 t7 D9 U            path(i,j)=j;
        end
1 T* a0 b/ O0 T    end
) ?& _4 X9 W7 B% z8 x0 ~$ rend
for k=1:n
1 C, `! @8 s6 M6 G% ~3 N5 M    for i=1:n
* g5 c* x, ~, k  [8 P% y        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
                D(i,j)=D(i,k)+D(k,j);
! _/ G2 H& p( N( }                path(i,j)=path(i,k);
            end
        end
    end
6 d/ \4 g% a& P$ V6 Mend
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
: g1 S- d( x# ?6 {6 eab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
1 N0 k: c. B  Y/ ]" K' E6 ybb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24];
$ ?6 G7 ]* W- D% l- ^w=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
% y, T* o0 A: A# t" G, Q; uab1=[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];
2 c4 X% \9 o# C: uw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
! y! w3 x0 D, K6 g' ~4 S. @a=sparse(ab,bb,w);
7 r+ y4 z0 d/ F7 d( Xa(24,24)=0;
5 O* n: H/ u1 r" [* j4 Ha=a+a’;
3 c# J8 y. c  {* m6 fa=full(a);
$ e0 T) J5 B1 }0 s. b; Z0 Jfor i=1:24
& n/ Y' b0 `- @5 V8 o5 e    for j=1:24
        if(a(i,j)==0&i~=j)
6 T4 k& ^. I9 }5 `3 U4 c            a(i,j)=inf;
        end
    end
3 e7 d/ W, @7 Nend
: y) v/ C) f) @! [[D,path]=floyd(a);
  _& U) E  ?( q8 d: F' F1 Ca1=sparse(ab1,bb1,w1);
# z0 Z; J$ m, `: Q2 {# E  Ma1(35,35)=0;
a1=a1+(a1)';
& z& B+ S) j& {, w% [. Ma1=full(a1);
for i=1:35
& y# _' g  W% {    for j=1:35
' x1 p7 y! x! H2 m7 k        if(a1(i,j)==0&i~=j)
1 n# z4 D9 D! G/ ~8 i1 z7 ?            a1(i,j)=inf;
        end
. }* g: v/ U- l$ o/ G    end
) ^: F1 t" K/ zend
[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
7 i, W7 N9 U9 X; m6 n* D' b% |* s* H2 f　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
        800        800        1000        2000        2000        2000        3000
# S+ m4 s! F5 \5 Z& E  |7 R        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
8 h1 g" k2 ?: W: D" ?3 S; ?里程（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
* r% G/ k+ |/ T4 k- o运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
2 Z" Q/ r: O$ ^0 @, i　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
! V$ z8 W% X% p3 l# Y$ z请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
& M9 w6 P) t9 N5 q如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
: Q! N0 ?$ O0 @$ b, I* w
6 \. _* |* L" p( HC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
, J1 S+ u5 B+ |9 y) x% s8 U7 T) U　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
: H: _9 m  S. j) H3 H4 @9 l　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
8 @1 g% f$ i2 e4 ]4 Z9 q" |, xI           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
! H- |6 v2 x5 I  u& }　　一单位钢管的铁路运价如下表：
里程（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
' o% F: u. q. o+ c, k运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
( D" C0 o. ]. a5 @　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
& d6 t- c$ a! n　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
# J5 r' X$ t; ~& y3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主