求大神解答，关于floyd算法

Araneider

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

& x0 M% i" j5 _' r8 s6 t( dFloyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
; C% o/ }: O, N! x1 d4 Z8 Qn=size(a,1);
D=a;path=zeros(n,n);
for i=1:n
    for j=1:n
' {3 I- S0 p4 ^' G) _  y        if D(i,j)~=inf
            path(i,j)=j;
- {) M' z, s9 q4 m: Y& f6 W& F        end
" ^( r' m" l) |! T, b( y. @  ~3 ~    end
end
for k=1:n
    for i=1:n
        for j=1:n
" N- \1 t5 d8 w; p. B* T            if D(i,k)+D(k,j)<D(i,j)
" W% c+ J2 \6 M) K" c: W                D(i,j)=D(i,k)+D(k,j);
8 r4 R; T% Y; a                path(i,j)=path(i,k);
            end
6 L8 y, {/ e. I9 x) e        end
6 \9 ^0 B; j4 h8 |( d    end
end
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
# ^/ Y$ q# s) S& W1 T! |! E+ mab=[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];
0 V" T+ k9 F, T% ew=[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];
; _. L( K0 S% ]& W2 y; ~2 Ha=sparse(ab,bb,w);
0 K" A% x8 {5 Fa(24,24)=0;
: E# Z0 z. |& d- D( Ca=a+a’;
a=full(a);
for i=1:24
* x' D+ n0 z) }- P    for j=1:24
        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
% p, U5 k( S" ^. j  m' k  [* h7 y. Y        end
& [1 F2 L) z; D    end
% k4 u  ~( j. P! d) c6 Tend
[D,path]=floyd(a);
1 v& G3 k# ~' V6 X8 qa1=sparse(ab1,bb1,w1);
9 v: P( ]( }1 w" S" s, ea1(35,35)=0;
6 H$ L5 f$ I! Xa1=a1+(a1)';
a1=full(a1);
for i=1:35
    for j=1:35
  x! r. b( I- S, R        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
5 A! U* e3 r6 @9 T  s+ F( d        end
    end
. u; Q7 X0 _( w4 u) a3 @$ @end
9 x, K0 H/ \# o[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
% M+ G* ~9 s  L9 e/ n　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
2 h9 o+ L2 M; g$ [* s+ L　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
3 E. c% ~3 |  e5 D) F6 O　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
' X' l# ~' s- T7 b2 KI           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
  x( Z& J) R6 r& M) W% s+ b　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
7 u0 u" }. C1 b; [7 z2 Y5 X运价（万元）        20        23        26        29        32
# G0 X+ C7 y% r# u; Z里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
% i& `+ |* ^. w, ]　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
5 x8 e( a$ ]& a2 r9 v7 y5 |, i  Y　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
/ I, o2 T. h4 ~9 p; U1 B# F& R1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
8 a; [! A7 T: T) \; d) o2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
$ e8 {; [8 x) ~/ X3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主