求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
( h/ O8 [( Y+ R, Z" m2 p) X
  N2 ]7 x! [/ G/ m: ^8 G* {Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
' K& z% ]2 m  M' rn=size(a,1);
$ \0 y5 I; V7 ?+ bD=a;path=zeros(n,n);
! a( A" ^  G* k: S$ T# gfor i=1:n
4 B% B/ b4 c! @  t7 W( M+ |    for j=1:n
: O" Q! s) {0 ]        if D(i,j)~=inf
& x7 ~% f# _/ p( ^4 V6 p  S, r+ O5 y            path(i,j)=j;
        end
    end
! d" P) O0 ]' k+ M4 O4 a, @end
/ B6 I4 W# E& ufor k=1:n
7 F$ \1 B" b: j$ v- A3 d. v    for i=1:n
$ Z& N( ]  ^; k) U1 U, Y        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
; K( q; @1 r8 M3 e; b                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
            end
1 Y( P& v8 Q, K! p  O4 o( u        end
& C0 r0 X9 ?* h4 S6 [    end
end
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[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];
5 @2 q5 G1 V4 R+ H- L3 d4 gw=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
9 V, x; ?4 @& c8 j3 ~  pab1=[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];
% B8 b( ~' K1 M/ @9 C  Pw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
a=sparse(ab,bb,w);
6 H1 x( G  f, h3 E( a' p6 Ka(24,24)=0;
a=a+a’;
$ Y) S' o& Z; J! }a=full(a);
for i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
! ~+ h2 Y+ h. U3 I% C& s            a(i,j)=inf;
# O1 K3 G, a9 g% g9 y* s8 l        end
# h$ o3 v* T9 k% ?$ K; e) w    end
; z4 ?! v; K: E7 Fend
[D,path]=floyd(a);
% i" M* I" ~+ |* f. i0 J- @6 {a1=sparse(ab1,bb1,w1);
a1(35,35)=0;
$ J# ^6 d6 q2 ra1=a1+(a1)';
7 n, _3 h! ~8 B' Z  l+ F* f% x$ ya1=full(a1);
for i=1:35
    for j=1:35
        if(a1(i,j)==0&i~=j)
! k& q! c" v  V: s" q& x            a1(i,j)=inf;
        end
    end
  ~1 I+ K  e5 o" ]end
[D1,path1]=floyd(a1);
! y9 k0 X4 t- T8 T上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
) Q0 i, J4 G; m5 v" l) x1 A  I　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
% Z4 w: D9 o6 c, }/ o$ j0 E1 gI           1           2           3          4          5          6           7
% k1 W# e' C/ P1 S+ w( r  zSi        800        800        1000        2000        2000        2000        3000
' g' Z* t* L1 `$ x& ~- Z: IPi        160        155        155        160        155        150        160
# r* m" t1 g" O: N( ^/ m9 o　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
/ ], v' ?9 i2 Z3 r3 Q2 S, [运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
$ y* K/ O4 E# k$ @* H: ?　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
/ M/ L; p! h. K" g( ~5 ~1 A

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主