求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
3 g# m2 Q- f- j' i6 J
Floyd算法函数在matlab下的M函数文件如下：
7 J9 V8 H. v2 z: G) H# Bfunction [D,path]=floyd(a)
n=size(a,1);
8 u3 i( m( u, K- }4 sD=a;path=zeros(n,n);
for i=1:n
9 P8 `: j; H" r+ n% A    for j=1:n
2 |. k& O0 c- X' W3 g% N        if D(i,j)~=inf
. y5 s  k$ A4 w3 p- V# m4 w            path(i,j)=j;
        end
    end
4 G$ |) k' l+ Y6 n6 Send
for k=1:n
9 C9 Z/ N" l$ H1 k* M    for i=1:n
- t6 c3 t+ O  j. [  ]        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
% F9 n$ ?' b7 C# ~0 f2 o                D(i,j)=D(i,k)+D(k,j);
! M) W4 ~' U& t. \9 o                path(i,j)=path(i,k);
            end
. p1 ]6 u+ h. B0 @- |        end
    end
: m/ v' R. N2 z/ ?8 b- e+ S# H8 M, J6 I9 qend
+ [' Z- e- `7 z; S上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
  y7 G: N( R& {! A9 s7 q) 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];
- d: K) V9 _( s' d8 Ww=[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];
$ f) L" t1 H/ b& x% A9 tbb1=[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);
8 W3 a, Z# p: m. ~) d* va(24,24)=0;
; S. B1 a$ `) @- j4 d1 a9 h% c, ba=a+a’;
a=full(a);
for i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
" ]* U9 T' F  |! [. _            a(i,j)=inf;
& k$ U0 i; j& A0 j        end
    end
, s" U, ?, P+ Rend
[D,path]=floyd(a);
+ W$ i' m% G( b2 A5 e2 Z7 H2 [a1=sparse(ab1,bb1,w1);
6 H5 l. s6 a) X) t: d8 Oa1(35,35)=0;
8 c+ [' N% V- b0 M  H7 h% X, s" va1=a1+(a1)';
a1=full(a1);
for i=1:35
    for j=1:35
& u! B- v4 h; a# ], }$ Z1 b        if(a1(i,j)==0&i~=j)
3 M( h) f0 A6 ]' K4 a& Q: o, v2 q            a1(i,j)=inf;
6 v7 H; I0 E5 j! ]% q, K        end
    end
end
[D1,path1]=floyd(a1);
  H( V4 N: P$ C- a  s/ }上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
+ b) @/ D8 @+ P$ E7 d5 e　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
! @0 n$ r0 M# Q: U9 n　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
% P. I( c6 ~* vI           1           2           3          4          5          6           7
1 h! L4 q( q- J0 L/ B        800        800        1000        2000        2000        2000        3000
" B1 b8 @! V' h1 q4 D; H0 |# f        160        155        155        160        155        150        160
- B  _; q; @+ H9 @　　一单位钢管的铁路运价如下表：
. ^$ E' J5 T1 S; ^  @  s+ O里程（km）        ≤300        301～350        351～400        401～450        451～500
7 z- r/ w6 D6 t0 M运价（万元）        20        23        26        29        32
* `% @+ k0 Z4 L1 K里程（km）        501～600        601～700        701～800        801～900        901～1000
: K" ^3 b9 p& o! x4 x运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
0 U4 `  O5 i) B/ Z/ L　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
5 a' a* A' x; R  s　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
5 ^- s  m* s2 L3 V请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
9 f9 V2 y8 U' M4 M4 g* k7 n如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
1 n% Z* f! Y% p6 }/ `% l% H
; y3 I+ i7 E  H5 \# L/ VC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
" Q% p1 `- X% e$ T0 x　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
, z! s  A4 E$ I9 I　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
3 T+ ~# @! F# [  ]3 F+ p$ B2 MSi        800        800        1000        2000        2000        2000        3000
6 k4 Y; G" ?4 ~6 Z3 JPi        160        155        155        160        155        150        160
( m- [0 W& i$ O9 q2 v　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
' i$ B5 q2 p* I. J* N里程（km）        501～600        601～700        701～800        801～900        901～1000
$ e* d: x0 p* p$ T2 ^运价（万元）        37        44        50        55        60
% G' `5 r$ ?& c4 x2 F　　1000km以上每增加1至100km运价增加5万元。
# ?, ?6 a. B' C4 }' C7 W* U　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主