求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
$ |( o4 c% n- u" y' J
2 U% M4 H7 c) O1 o; H7 I) @5 ?Floyd算法函数在matlab下的M函数文件如下：
4 n5 v9 @5 O6 x) N; j- V: R6 kfunction [D,path]=floyd(a)
n=size(a,1);
, `$ G. {. S$ kD=a;path=zeros(n,n);
5 Q/ M1 T6 R/ X6 S, I% {9 V' qfor i=1:n
$ ?5 A9 A7 t, N" ]* y1 t8 O    for j=1:n
( a$ E) Z8 K* P9 {. A% P$ v' p: C        if D(i,j)~=inf
' w) d. Q$ T0 f* x% l            path(i,j)=j;
        end
. ~5 v3 J6 c! ]# q    end
5 M; x4 R) S& |' Y# i$ J2 N! Jend
for k=1:n
9 c4 k' y9 K& Q1 @) {2 D/ G' z    for i=1:n
, w/ M0 L* q9 E1 Y        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
$ c% S0 y* U' d! s% |% {0 k) y: k                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
' q3 o( M  `8 d5 b7 n            end
        end
    end
end
- y6 F( B* P: b* A1 I. c# Q+ 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];
* r& \* J) Q/ C' A- Xbb=[ 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];
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;
- J% b8 M' M  f  Ja=a+a’;
& F' h9 R0 u) m" v( V" pa=full(a);
4 R+ g+ D4 f+ zfor i=1:24
) H3 M% ?0 m2 h; b0 x' ^; w4 [% Q    for j=1:24
/ T" |5 W# h7 t$ ?2 e        if(a(i,j)==0&i~=j)
9 p1 u5 |; p) A: V: O3 R, n            a(i,j)=inf;
$ q& Y# D/ Q0 J" E0 U        end
    end
9 V3 Y: s. m$ w; g" s, I1 iend
" h) V4 V: P( J3 ^3 E( @[D,path]=floyd(a);
" T0 |  |* T. H' {3 w4 Ta1=sparse(ab1,bb1,w1);
a1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
  |" l. p, X; L5 T8 S) y# M% cfor i=1:35
    for j=1:35
        if(a1(i,j)==0&i~=j)
+ i/ R$ }( k  V            a1(i,j)=inf;
4 U7 u' a, j. ~        end
    end
4 ]2 I$ ]3 k: y$ w0 ~3 Yend
4 m! T# U4 m7 |- y[D1,path1]=floyd(a1);
3 Q9 j1 ]. H) X4 j上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
2 I; A# R1 e/ ^- C7 l$ K1 W# I# k　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
( k7 t* B7 U3 w* F3 B1 ?) }　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
% H* L/ L' g: G3 [) m        800        800        1000        2000        2000        2000        3000
- H: r5 W2 `5 `5 j* Y9 G% A        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
" Y% a* e" S2 s里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
  y  m. h$ k8 @" |里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
5 \3 |9 ~/ h3 B/ S0 x- T6 n　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
3 E. s! M1 s3 j- X  N请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
$ m2 d8 u: T* M; W9 n/ P: V如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
3 n( ~3 ~$ b9 q  v$ ~
- ~2 c' G) w( M0 i3 _- x- _6 }7 iC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
4 Q/ K$ J* l" O6 b2 y　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
6 t3 }4 r* r) _; [# z- o, e- d2 \I           1           2           3          4          5          6           7
9 r1 V" H0 c7 JSi        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
9 N! C; b1 W% f/ _7 }& g5 z　　一单位钢管的铁路运价如下表：
: v. O& h1 c/ f: K1 v里程（km）        ≤300        301～350        351～400        401～450        451～500
% z9 y4 ]* m8 X; |- X+ l运价（万元）        20        23        26        29        32
# g- \6 f3 J( ?( k% D里程（km）        501～600        601～700        701～800        801～900        901～1000
5 H5 z. @8 R7 R4 B运价（万元）        37        44        50        55        60
& x& O$ \3 I4 {1 ]3 X　　1000km以上每增加1至100km运价增加5万元。
* h7 M) V- s+ h, w# b7 F& q5 B/ N' D　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
( g) s8 K  D5 I0 y' N" M$ E　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主