求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
6 j$ M$ b7 p8 U4 D  y
Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
n=size(a,1);
5 g  d# |: L/ i1 w8 PD=a;path=zeros(n,n);
for i=1:n
    for j=1:n
        if D(i,j)~=inf
* h: @5 B" u/ ^6 n$ }* [            path(i,j)=j;
# P: W+ T# ?3 {% F7 k        end
3 `& p- U  [' u    end
0 ]2 W/ `' u; {1 p8 v) vend
, o9 o* M/ E6 T4 e. Dfor k=1:n
    for i=1:n
        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
                D(i,j)=D(i,k)+D(k,j);
7 [$ d2 x2 D' P- ?" K                path(i,j)=path(i,k);
            end
+ y( L9 \. M( p5 T3 P' m        end
% _0 W0 x- y* B) k    end
end
* S+ h$ H' k9 u8 K8 Q4 Q上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
" z' a9 w$ v6 Wbb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24];
0 s( `, K, E, k3 z8 [) [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];
5 v. _8 A  U; |8 mw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
( g* F% a2 r5 s; ^6 H. Wa=sparse(ab,bb,w);
$ e. f1 s0 G1 l3 L) l! W5 |$ i" j) W& Ka(24,24)=0;
a=a+a’;
, |! E" K0 L7 Ta=full(a);
  _1 a* _1 N% H$ Q, ffor i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
        end
    end
end
[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
5 _& X/ U9 `; X5 |& ]6 Ja1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
% _! d  f, p% A$ Ofor i=1:35
+ G* R1 F) l- E! r    for j=1:35
        if(a1(i,j)==0&i~=j)
9 w5 {5 D; V! J' Z- [1 d5 |! \            a1(i,j)=inf;
        end
    end
end
[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
0 ~! G2 s- G. j5 w0 m　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
5 J7 B/ [# a- X0 }. R/ K* _4 z- i　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
4 w* p* N0 C9 V1 \2 e里程（km）        ≤300        301～350        351～400        401～450        451～500
3 [9 X! t' ?) [$ x% e. n& ?5 \运价（万元）        20        23        26        29        32
3 W# S+ x: T; ~$ t5 [3 d# }3 ]里程（km）        501～600        601～700        701～800        801～900        901～1000
9 E4 A+ B8 Y! y4 H. }  t运价（万元）        37        44        50        55        60
2 E' \# }/ S/ a/ E4 l# O　　1000km以上每增加1至100km运价增加5万元。
( T" J" m  E: S0 n　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
4 i2 l6 a/ L1 E3 O　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
, x: K, _  S4 {0 b, B& I2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
' b4 ~4 W# q  R; |

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主