求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
  s2 m0 j* Q+ C; B8 U) m
Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
8 g( z/ ~% {; Z8 \$ S4 e4 [  [; Q' wn=size(a,1);
D=a;path=zeros(n,n);
( Z8 F" L" w7 v( E/ {; zfor i=1:n
    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
        end
    end
end
& n6 o8 H; N% q7 Kfor k=1:n
+ a5 t4 b! P" W, C    for i=1:n
        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
# G! A% v( i! b/ @: z5 S, e: a                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
* E0 h& K! _7 {$ }/ c' y  a% j            end
9 h6 y4 x8 O# p$ E' N" a. }  X! @        end
    end
5 W1 D2 {6 o5 O9 L$ N. `3 c' eend
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
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];
) K) t7 i8 u" [# \w=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
5 k6 h! N! H+ @! Qab1=[1 2 4 5 6 7 8 9 10 11 14 15 16 17 18 33 34 35];
) T3 O) W# ~: P3 cbb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32];
* {7 D- K4 o3 M4 ]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’;
2 ?3 F6 d2 a9 R5 F, Ba=full(a);
$ |& X( f* M, U5 ^for i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
. D. w3 v$ [1 j; Y1 m- Q4 I            a(i,j)=inf;
  t0 k1 }' g( j3 g. Z6 T9 m! A        end
( q+ e0 V6 U+ J    end
end
[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
- ?: c$ e: U, P; J- ca1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
for i=1:35
    for j=1:35
3 `, A3 f$ o5 T0 p' P        if(a1(i,j)==0&i~=j)
8 p: c0 E5 \5 Z+ ?4 q, F' Y            a1(i,j)=inf;
  H: W/ X3 t0 Y2 K( `        end
    end
end
4 Z" G0 P- b( L7 W; I[D1,path1]=floyd(a1);
+ W# I* N" ?# P4 y& V上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
+ m5 c' f" E% u6 D- Y3 C6 u　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
; O3 q1 n5 ~# x3 ?$ L5 K8 F　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
: R$ z5 ~, I9 ~0 hI           1           2           3          4          5          6           7
4 U, S  n9 K  K/ b        800        800        1000        2000        2000        2000        3000
  _2 c; C: w. J% Q/ d8 h$ ~, ?        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
" g- ?& F9 E) |, g+ E1 X9 l里程（km）        501～600        601～700        701～800        801～900        901～1000
0 u  v/ S, `5 {1 x$ e. V运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
8 I0 Y" d" E. A1 O　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
: d0 g8 \+ r- C" M请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
  N( a3 ~' r  [如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
. i/ ^( N) {  R, G" U& L' F　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
! f, a% m% g! f2 HSi        800        800        1000        2000        2000        2000        3000
3 B/ U7 T; W# k1 \2 N3 X6 cPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
! g1 v& E2 s$ j( R% i0 H$ M7 I里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
: w# h& Y7 U8 a- C7 q" C% O8 a9 P8 U; m" ~里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
. P6 k/ B6 d# g+ S0 C# m* G4 _　　1000km以上每增加1至100km运价增加5万元。
" L, b+ q8 }, n/ X' m5 M3 u　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
0 [/ W' }( c& {& r: T5 q$ b1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
% W, `* Z1 g: p/ w5 }: V2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
  q; ~: s7 A& i1 N1 M4 C4 u3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
. X# Z) B& ]  z' D* \3 {$ g

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主