求大神解答，关于floyd算法

Araneider

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

8 B+ J3 n* B/ u% R! BFloyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
n=size(a,1);
D=a;path=zeros(n,n);
" R6 f2 _0 Z" g4 C; l! r6 B% vfor i=1:n
    for j=1:n
3 e, m0 d1 m" y" q        if D(i,j)~=inf
            path(i,j)=j;
        end
    end
end
# B6 c/ P% r& z  R$ Cfor k=1:n
    for i=1:n
: P$ @8 B' Q/ [1 x/ r        for j=1:n
- S* o( D, j: u+ E6 u0 {* x            if D(i,k)+D(k,j)<D(i,j)
                D(i,j)=D(i,k)+D(k,j);
" H* s3 L& |, O  f' w* A                path(i,j)=path(i,k);
8 E* C* |" f* [" M0 P            end
. Z) m3 c% C: D4 ?0 Z" r# u/ x        end
    end
6 S( ?1 ?7 V5 uend
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
2 x) Q& u0 q: nab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
8 V! F3 Q0 s9 R$ ?- ~% |bb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24];
0 E% |  }! P& h# gw=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
* I8 i, y( W& T/ Z9 C$ g- l5 _ab1=[1 2 4 5 6 7 8 9 10 11 14 15 16 17 18 33 34 35];
: G, I+ U7 ~% G' S6 n( E$ sbb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32];
5 T/ z0 `* M2 L, t+ Cw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
! h" b/ Z! g% i0 E% aa=sparse(ab,bb,w);
3 b# ~. C) s# m3 `6 |+ ^7 oa(24,24)=0;
5 C+ R( U  ?3 i  A8 C1 g( fa=a+a’;
( R6 `8 {9 }( Q2 D# r" r1 G( [a=full(a);
+ G& R; w/ d$ ^for i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
, r4 d4 f: ?" K( P9 E        end
    end
4 C# G3 Q3 w. Z. s4 b, [end
% K& `4 _) a! s+ G[D,path]=floyd(a);
; ?4 z0 N4 i0 f* h5 f, ga1=sparse(ab1,bb1,w1);
a1(35,35)=0;
' Y8 T0 g" w  i7 u+ D8 Oa1=a1+(a1)';
  v! B- H( u6 T' X& v( ta1=full(a1);
2 X2 A' ]7 F/ J: S6 e0 I$ rfor i=1:35
$ j. q5 z$ S# D( o; T    for j=1:35
        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
        end
, I3 `+ u9 b+ v% v. J" b- D    end
end
$ q0 H  ?  e% P' l7 b' G4 V7 Q[D1,path1]=floyd(a1);
( R0 q2 E7 D( B! O6 l) v4 o" g# a上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
2 m1 |1 B4 \9 t( O　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
& W0 [( G+ \1 j5 EI           1           2           3          4          5          6           7
        800        800        1000        2000        2000        2000        3000
        160        155        155        160        155        150        160
' D5 k: n3 c% M, o　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
2 m. M5 y/ h% i+ G5 x/ h" q( q- _运价（万元）        20        23        26        29        32
4 G7 B" p* o: z. _里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
& C) W2 V- C5 I* t1 _, H; N　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
; k" g6 k: q$ X0 F8 ?/ n5 T9 O# Y; m- [　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
/ E$ ^+ n' ?( c) I* Q% a. H7 _
C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
5 G4 M1 n6 G- A) d1 W　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
/ C8 `) z- ?) h6 n3 H% G3 B2 O4 WI           1           2           3          4          5          6           7
; D' t# P+ F( ~Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
. X( B* v3 a# I/ Z4 D运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
! e+ C, o) C' R) M. K( ~3 f运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
% e$ ?5 `# N2 y3 x. g  m! x& E5 t0 L　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主