求大神解答，关于floyd算法

Araneider

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

Floyd算法函数在matlab下的M函数文件如下：
# s" c6 R9 E2 `. B$ `function [D,path]=floyd(a)
n=size(a,1);
D=a;path=zeros(n,n);
for i=1:n
( y% f2 l1 M! v- J8 j    for j=1:n
8 c# U9 u+ ]: Z" u        if D(i,j)~=inf
, Z6 Z- k! ^3 Y) `/ N            path(i,j)=j;
        end
  p+ A$ X5 T( s. D    end
) A9 N1 e, v$ n' R) y4 u- }end
for k=1:n
    for i=1:n
: O/ X) d; y8 y        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);
& x, d+ [" p3 u: ~            end
+ p4 u$ S7 q: A1 o- d- ~$ T        end
+ }; g2 V3 I( R) t5 w3 J- }% \6 R    end
end
$ C1 R3 |- n) P7 N0 |, D6 s* L0 R上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
% W6 r5 _' X' @" @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];
" a& k. I* m6 Lw=[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];
9 G+ M; U) w  T( U! @bb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32];
, E1 i4 U- S* S" b% sw1=[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;
2 w% _* W& x2 u; m) w  ?+ Da=a+a’;
a=full(a);
for i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
) ^- G7 k6 I0 k6 z7 A1 G" B        end
" H0 V/ t9 I6 e3 F    end
8 N- O* q: J1 ^8 L9 k" b8 rend
. s# o+ _! k6 B4 M) b[D,path]=floyd(a);
5 D* H6 F# m! }9 @& {9 [$ ?a1=sparse(ab1,bb1,w1);
a1(35,35)=0;
a1=a1+(a1)';
/ F2 E6 X$ _: R7 m6 j. [) G4 l6 `a1=full(a1);
for i=1:35
    for j=1:35
& N3 {/ O+ y# R+ d: u        if(a1(i,j)==0&i~=j)
1 t/ V  d+ [/ H( D) o) e            a1(i,j)=inf;
        end
    end
end
[D1,path1]=floyd(a1);
% r: u. b* D) O' Q: d5 [上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
6 ^! g4 o* I  w$ k　　     为方便计，1km主管道钢管称为1单位钢管。
9 ~* D/ H! s; ?7 N  [3 Y( l1 H　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
6 u# H2 P4 y2 E2 jI           1           2           3          4          5          6           7
- n& ?3 |; p$ B. l3 q# L1 L        800        800        1000        2000        2000        2000        3000
        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
- E8 |3 w- {/ I5 R) R* B; {里程（km）        ≤300        301～350        351～400        401～450        451～500
1 G7 L0 ~3 q' u6 T+ M运价（万元）        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万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
% _  _4 V; a" Q$ N+ O# ^请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
, w- Z, Y! {. S% @. g; Z$ Y
C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
; X$ N. l) x9 r/ O　　     为方便计，1km主管道钢管称为1单位钢管。
2 O. `# A. ^( ]: o& k　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
. v; T) H9 M4 ^7 X3 S- x- @Pi        160        155        155        160        155        150        160
' q4 v; {( x* ]" R- i% f" L　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
& g; {) e7 g7 ~9 q0 q' `) n# @运价（万元）        20        23        26        29        32
+ @1 Q5 O7 X5 J3 w里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
) W1 A+ u* [* F) O0 D6 ?+ n" Y$ p　　1000km以上每增加1至100km运价增加5万元。
5 ?% Q9 e: F. W6 \- L) p* W# r: D# g　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1 h. w& A3 v7 B% ~1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
: B& \: {5 p! e+ p; I/ Y9 w2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
4 K6 f# f9 e# G, W2 B9 h

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主