求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
; V- M7 g# {& [+ E1 |. r5 `
  f& N: T. D/ Z. f/ |8 Q5 ~. a" RFloyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
3 M) c* A: L9 R6 ~n=size(a,1);
: m) `0 y/ J- Q! k" Q( N4 }" RD=a;path=zeros(n,n);
for i=1:n
    for j=1:n
9 v0 g' ^( |7 J, T( C' Q! `        if D(i,j)~=inf
( e" X- g6 X: U# t            path(i,j)=j;
6 K1 i& i/ Y) m7 E        end
: S- h1 D( G5 [! [. H    end
end
for k=1:n
    for i=1:n
/ p( m% p, @, Y- q- ^        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);
8 v5 k6 L( ^. [* M1 }. l0 I            end
5 y# |- {2 |, I/ M2 k        end
    end
end
3 g8 ?8 l( h5 V/ A上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
: S! B6 f# X+ P) c" f9 Mbb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24];
' g# h9 p! h1 v) }- b) Uw=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
4 M3 x% L5 k; H% ~4 f8 {6 `4 iab1=[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];
# T! V' i2 k- `' Ww1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
/ m: ]/ m7 m8 V: U% Ha=sparse(ab,bb,w);
a(24,24)=0;
4 [4 S7 p! D5 p! ta=a+a’;
. e- l% j% E; n7 a) K9 pa=full(a);
2 y% x0 U4 g4 t/ ^4 h' s) Vfor i=1:24
! A. y- o: S1 V6 Y$ O    for j=1:24
        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
3 Z- e* ?: f& [2 X. I        end
4 t) I. u6 z) c- m  |$ r: ]: V    end
: t) N. A) p$ Dend
* q9 U# x. Y2 T) J- X: I. @[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
7 ]! U8 t% X9 \3 l8 b1 Sa1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
for i=1:35
1 ^$ _% Y2 L* y7 Y6 {9 @, |    for j=1:35
8 M" R# R/ r2 _5 D) `+ [        if(a1(i,j)==0&i~=j)
6 H0 ^1 Y( v0 n            a1(i,j)=inf;
+ B% Z! i$ [, e        end
    end
; k" R  }. {+ D: m  x5 @! wend
7 u" |( h* Y. G/ ?$ `[D1,path1]=floyd(a1);
1 A  m1 o" Z: V; U上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
- c. u; w+ b: J3 D1 C　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
3 E! m6 P* f& K; J7 f　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
8 x1 j0 M8 a9 v& _* AI           1           2           3          4          5          6           7
$ W7 C3 o5 m9 x) N" a        800        800        1000        2000        2000        2000        3000
        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
' i$ F: z7 n( u1 E, O9 ]- e! \+ G, d里程（km）        ≤300        301～350        351～400        401～450        451～500
7 V& R6 l! J* G4 O' h8 a运价（万元）        20        23        26        29        32
: H9 h, {' C" D' F里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
: s9 ?- ~2 O0 k* u- Y请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
" Y, x1 x6 D9 A3 C如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

- i8 m9 I5 L% m. J8 R* O( W1 qC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
, ?' z; E7 m! G* M  P4 |! Y　　     为方便计，1km主管道钢管称为1单位钢管。
$ D* @' e; b5 k" g# I. R　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
& o. h: G, L( ]9 _I           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
9 K* }$ {, }% ?  m( ?2 ^; fPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        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万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3 C: u- ]+ g5 q8 c0 n3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主