求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
& Q9 h, c3 s. b& H. @, E% ?) s2 u
Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
: E, g8 E* P8 v: ~$ \% a) V. En=size(a,1);
; f" h* S6 h1 ^) k: P5 ^6 uD=a;path=zeros(n,n);
; v, B) X8 D- Jfor i=1:n
    for j=1:n
5 @2 Z- a4 X' @. C% I        if D(i,j)~=inf
/ X5 g. Y2 M- Q! a, \            path(i,j)=j;
1 a: I% ~3 x6 i3 D& `  W. m' q        end
. c$ |. u8 C# R$ \, e    end
end
for k=1:n
    for i=1:n
. ~1 j  k* [1 i. r4 w3 t        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);
" K5 r& c( R1 U/ p) O7 r) G0 ~            end
        end
    end
+ D6 W2 z7 |( l0 D3 A; Fend
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
" l8 m/ s" i; S" v' Q0 Wab=[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];
w=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
. z6 A/ B# P, v& g( zab1=[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;
' c; h) y. ~) T5 f: P& k9 l$ ?a=a+a’;
5 E8 l2 o7 ?, y1 _+ d; ta=full(a);
for i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
( i: y! w) [9 o( Y            a(i,j)=inf;
        end
' H* N$ e+ T( |% ?  N& {5 D    end
end
2 h- p" q  s' f/ e* ?6 s; Z* P[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
a1(35,35)=0;
a1=a1+(a1)';
! V3 U) Z" x6 f0 va1=full(a1);
# \  L0 u- X. |for i=1:35
    for j=1:35
. x2 \2 Z; ?$ J+ \9 _        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
$ U6 `+ ]: X; L' ~( Q2 q        end
% u( o  m+ S; ~2 E. \3 ]; e    end
end
/ @) g5 z; I( i' {* z& |[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

467857726de

不错哦  谢谢楼主

Araneider

快来大神啊，快来大神啊

Araneider

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

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
2 m' l; `# U$ z　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
1 Z# K# `! s3 Y/ v$ \8 F　　     为方便计，1km主管道钢管称为1单位钢管。
+ f, ?' ^! s2 b2 i　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
: w. O0 l6 V( E* c! `I           1           2           3          4          5          6           7
7 M# y1 h! B- G% {+ RSi        800        800        1000        2000        2000        2000        3000
2 {+ b( L9 K8 g/ O( l' ?4 xPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
7 w, L% i8 g& ?- T" ~3 d3 T1 D% H里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
9 n, ^7 u; G) {0 U, Y- y& o( t- ]　　1000km以上每增加1至100km运价增加5万元。
, r, H( m, `8 Q  i( S　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
7 Z( S$ P" M( r0 p8 h　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
4 [; ~2 d+ v9 Q% f; h1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
! @, |. V! Z) T- t2 Y+ j4 F2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

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