求大神解答，关于floyd算法

Araneider

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

Floyd算法函数在matlab下的M函数文件如下：
3 m8 q( L  F( ~function [D,path]=floyd(a)
n=size(a,1);
: K. N& y' V, d* _- M: g0 b! aD=a;path=zeros(n,n);
4 B. Q) P8 e" \7 V% F* Afor i=1:n
    for j=1:n
) ?* o+ t6 C1 H, ?: ^) w. J        if D(i,j)~=inf
            path(i,j)=j;
        end
" j9 y& d6 Y# o    end
end
for k=1:n
    for i=1:n
        for j=1:n
1 B! G, e! `1 q; d) K            if D(i,k)+D(k,j)<D(i,j)
                D(i,j)=D(i,k)+D(k,j);
7 z) W+ B2 x; A& F                path(i,j)=path(i,k);
            end
6 {9 o# h1 M7 y0 [        end
    end
. L) f5 a& A4 \0 Qend
  Z$ S1 \/ d+ W$ \$ P上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
9 f$ B/ `5 C- o1 `bb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24];
w=[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];
a=sparse(ab,bb,w);
a(24,24)=0;
a=a+a’;
a=full(a);
# D' Z% P$ s0 l- o9 J9 {; Yfor i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
9 J2 o  Z  j4 T  W/ Q            a(i,j)=inf;
        end
    end
end
7 _) J- g0 }2 K, X- f% F# V3 L4 i5 h[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
! I8 x$ \5 a+ F, [- }a1(35,35)=0;
6 K  P3 d6 H8 Za1=a1+(a1)';
: ?; K9 `) \5 I8 x- Oa1=full(a1);
for i=1:35
$ r8 ?9 m; ?: {9 h    for j=1:35
& |. v, h  ^9 o# C3 w        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
        end
6 P: o/ I9 t0 t1 F* w: f    end
# i6 J. T* C; ?end
[D1,path1]=floyd(a1);
+ f* v* O/ ]$ l- I1 ~9 @" `/ ]* t2 [上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
5 ?* {% M% ^: l) m& n0 K$ ^　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
4 A$ P) h4 H' Q: J  xI           1           2           3          4          5          6           7
" \6 N% S6 t! I, J# e9 G, v3 m& w        800        800        1000        2000        2000        2000        3000
        160        155        155        160        155        150        160
6 w" A" P( T* Q( S0 Y　　一单位钢管的铁路运价如下表：
7 o% s! h& R9 @* E" {里程（km）        ≤300        301～350        351～400        401～450        451～500
# D+ b( G( ^0 }! P9 R0 B运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
  i, }- J2 x( U0 Z' l4 @, I运价（万元）        37        44        50        55        60
8 m3 _8 u0 k: h4 s* q　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
* s% p/ f9 i/ Z3 c9 D1 \0 {( l　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

+ `) a; |0 f% m  Y% @C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
1 T/ t( s( P4 A- d1 H　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
! ?6 T! D8 t3 \; P　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
  G, x5 v9 f" e8 F) A; z. SI           1           2           3          4          5          6           7
# d2 y2 P0 Q7 r0 n- ]( X5 HSi        800        800        1000        2000        2000        2000        3000
3 Z- T9 R! g5 w1 w7 D! c3 t) HPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
6 i. n) K. x: D里程（km）        ≤300        301～350        351～400        401～450        451～500
3 }8 Z3 O/ R( K0 U0 G# a  u% k运价（万元）        20        23        26        29        32
4 v, l' r# s" c里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
) z  a; {% `$ e+ [+ I7 g; p　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
' K# R$ T: T& K7 H% P5 w' e, [

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主