求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
0 A6 Y9 t' d1 w) r  R% b
  `9 D6 @& E: y3 F: f: n( v2 OFloyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
n=size(a,1);
D=a;path=zeros(n,n);
3 _4 W9 N9 O, V' k! j: i# @for i=1:n
6 s5 X- d6 O* ~$ q* p    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
        end
    end
end
9 h( }0 y/ }  H; n+ y+ sfor k=1:n
0 M! @, T, s" I6 S, S; c    for i=1:n
        for j=1:n
! d1 @. u  P- A  v1 t4 }9 j. e            if D(i,k)+D(k,j)<D(i,j)
2 I- h. k: ^4 |" c7 Z                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
            end
        end
. o! N4 h. u7 O6 u0 q; ?    end
# h8 ?1 y6 k1 e1 z: Yend
/ k9 ~+ a8 G/ K3 C: g( U6 Y' l上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
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];
' g2 p6 w+ l, n& P" C: P( c7 [9 Jw=[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];
. U$ F) z$ c* x+ B, _, Fa=sparse(ab,bb,w);
% h. M9 O' ]0 a! I/ Qa(24,24)=0;
1 [# R, I/ ?) H3 e" Z0 T2 w7 b; Pa=a+a’;
$ P7 T2 p* }9 \- ]5 {a=full(a);
for i=1:24
& C& E8 N2 I3 P2 o2 W    for j=1:24
9 l, N; J, Q  ^        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
        end
    end
end
[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
7 `# A6 U# z: o4 H1 Y8 }4 F1 za1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
2 Z3 O8 `2 a' V2 I/ Z: Yfor i=1:35
    for j=1:35
' }( t9 N3 C1 D) d/ a- m- B$ ]        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
% d$ A% x5 [  ?/ D( `0 j        end
    end
end
+ d0 b$ a& E* J1 R, Q[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
1 {" V' L  n$ Z1 K# ?; L) GI           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
9 u3 R0 \( Z: e8 O- ?+ w9 G　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
; e% a/ I& W; x运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
3 h/ q" l: k+ k$ d$ X1 _运价（万元）        37        44        50        55        60
- [5 v7 ]' D( C. p/ `) R　　1000km以上每增加1至100km运价增加5万元。
( H5 q0 U: ~2 c, I　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
$ C- U5 Y/ [: [7 h0 t8 [2 W: |　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
. a9 H' m3 G0 b# }) o: p& E5 C1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
+ H- z/ a* s$ q8 u. A. [# n% A2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
' I. v: f/ {& X( o7 ~. ~5 R3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
* W% S: _) u3 L, H

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主