求大神解答，关于floyd算法

Araneider

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

8 Q# m$ L+ u8 ?- S- N) h* }* d2 \Floyd算法函数在matlab下的M函数文件如下：
9 P) q( E8 c! Zfunction [D,path]=floyd(a)
n=size(a,1);
' N; D: s6 I' h" f( Q) q- r( tD=a;path=zeros(n,n);
for i=1:n
$ Q, X& z% Y7 a* O$ B* T    for j=1:n
. {* j) U( @- S; |4 C5 I5 z4 E8 [        if D(i,j)~=inf
+ Y/ E) D- U! A            path(i,j)=j;
4 r* f$ @+ R  Z, B; h3 S7 Q        end
    end
# J  M; P7 ~! n- o2 {end
6 n  {5 @, @( U  r( V1 D( M5 A, Nfor k=1:n
    for i=1:n
) s5 u* T6 `; ^        for j=1:n
' G; v5 e$ ]- B/ H            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);
( \3 Z: f, U& V2 q            end
3 W! l& g) q) A: I1 ]* T$ k2 D        end
0 [& o  R+ d: l9 q    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 y3 r- k" Nw=[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];
, w/ A" N3 q: z' xbb1=[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);
0 S1 M. Z7 c( T# u8 j- t) P" p' i( b* t3 Ca(24,24)=0;
a=a+a’;
" Z6 O6 G4 l( z4 O% na=full(a);
5 x! k* Y  S- [" |" P8 lfor i=1:24
6 i+ z$ s: H% C' ?" n6 p    for j=1:24
( i+ H% @: r2 Q' ?        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
+ \3 x: N/ W1 G, c3 p( K        end
7 m6 ~! J% _+ C2 L* O: f" V$ E    end
end
. b; E! l- \% f+ e[D,path]=floyd(a);
; F# x' l# d, U. Q) n4 X# U4 Sa1=sparse(ab1,bb1,w1);
- u0 O5 `  v$ w" V; C  z8 pa1(35,35)=0;
a1=a1+(a1)';
9 K& u. A6 m$ `! z& z& ca1=full(a1);
! X& S/ V5 c1 h; X& Gfor i=1:35
    for j=1:35
  `8 i- y. V+ J+ T9 Y1 v* w, ?        if(a1(i,j)==0&i~=j)
& Y4 a4 \$ p9 {0 ]7 k* a- k            a1(i,j)=inf;
        end
    end
. l( O* V/ L$ P# \" g, u% Aend
  a6 `% a* `' v1 Z+ O[D1,path1]=floyd(a1);
  ~/ ^, u- Q# o8 D1 ]上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
& ~$ A. ]0 _/ ?  w3 q/ h　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
) W' ~! r4 v! [5 h# M　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
6 `. Z% D) Q" E% T; s2 U( s& I7 @　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
; z7 C' ^1 Q- y% A: V! vI           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
6 `" c: U' M- P. ~6 B& v( o　　一单位钢管的铁路运价如下表：
0 D  d2 k+ i  _" e) L! U里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
3 m3 o9 v% t4 G/ B4 s  V里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
) O( r+ A0 U8 {, T5 I' {( Y1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
4 l4 F2 d9 x+ T- x7 ?; ~- B, K1 f" d2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
/ q" s: ?/ G! j: ?) k3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
9 e1 H3 s% C8 L$ }9 b7 r" o

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主