求大神解答，关于floyd算法

Araneider

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

$ T- N+ b/ C7 a6 {2 Q$ vFloyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
; B$ G3 Y3 `) s, o  _, N: [) u) fn=size(a,1);
9 H6 m1 J7 X2 ?+ L6 M0 ]0 cD=a;path=zeros(n,n);
1 l6 d: u$ [& r# N" l' U3 Hfor i=1:n
: y, ]1 j9 ?0 F6 Y" P    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
        end
7 b( i5 C& R2 ], C$ v    end
end
% F$ B% o7 q& y9 C, |0 Q8 @# Rfor k=1:n
    for i=1:n
* E+ k! m( G3 x3 Y" ]* t+ ]        for j=1:n
& ~* J) B9 h* Q* K            if D(i,k)+D(k,j)<D(i,j)
/ j3 {) v) x7 f, I" f/ Q                D(i,j)=D(i,k)+D(k,j);
' S7 j( ?4 ?, y0 X# X* [1 @8 s6 e                path(i,j)=path(i,k);
            end
$ d8 F4 M+ ]+ u        end
3 s5 _* q3 v$ \/ w' Y; j% q( p2 f) D    end
! `9 v7 b4 l" fend
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
: _* m7 R) L  X( xbb=[ 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];
ab1=[1 2 4 5 6 7 8 9 10 11 14 15 16 17 18 33 34 35];
2 L; Y8 a, S6 B' D. Ebb1=[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;
8 H1 H+ j+ e% K+ v7 r0 U) f  u6 d0 pa=a+a’;
4 e$ ^8 U; Y( ]2 W9 la=full(a);
7 w' |+ e! Z9 [2 F3 Efor i=1:24
6 M, e) f# z( |+ K# P1 ]    for j=1:24
# X; G5 X/ C* ?: M        if(a(i,j)==0&i~=j)
; D) j( ^9 f+ l$ K  U5 ?! U            a(i,j)=inf;
        end
    end
end
, k7 o& R; i9 w: w6 j' C0 R[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
a1(35,35)=0;
a1=a1+(a1)';
. |/ g9 [* I" D  _6 h! aa1=full(a1);
9 @( v* R  R# R0 X% Y( A7 l- i4 kfor i=1:35
    for j=1:35
        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
! e  E% i1 b& h' e0 M4 I* t% e# G& c, G        end
1 S# G. s0 ~3 W0 W. _" Q* ~2 ^6 J+ c1 S    end
end
6 _1 d1 J! C4 ][D1,path1]=floyd(a1);
& W- g+ ^0 i, Y8 p8 x; z& t  G上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

467857726de

不错哦  谢谢楼主

Araneider

快来大神啊，快来大神啊

Araneider

上面那就是题目，，下面是给出的图
, q: w4 O  O9 N$ W" U2 a. q

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
# D8 K) `8 ^1 d$ t0 O0 I　　     为方便计，1km主管道钢管称为1单位钢管。
$ T- g$ \  ^+ o. n/ T7 N　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
- N6 T# h+ \4 t) P  T) L1 R7 {) CI           1           2           3          4          5          6           7
  I/ _4 i- z; q1 F8 J6 Z* d% l3 M/ _Si        800        800        1000        2000        2000        2000        3000
Pi        160        155        155        160        155        150        160
; G! a. E' h1 L8 A# ?　　一单位钢管的铁路运价如下表：
! R1 Z' u' t  Z1 x8 }7 U4 r8 a% O里程（km）        ≤300        301～350        351～400        401～450        451～500
+ |, {" }" X9 R" m' {0 i& ~& B, _1 N运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
- C4 h7 N. z" u( @1 p+ X运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
6 L9 _$ F' X/ {0 X0 B- R0 l$ G! L　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
3 L) j* v3 G* C5 i+ M6 O* c　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
3 Z6 ^% S7 N: W- S! q7 G3 w1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
' G( a% @7 ]) c" s9 p/ P3 k2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
! L6 B0 L/ r& C4 U% F  E4 a1 h　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
: `& Q1 j3 _; X0 OI           1           2           3          4          5          6           7
0 O3 n- c+ R4 |. f3 G6 R        800        800        1000        2000        2000        2000        3000
        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
' ~' i+ g4 v& s! |6 C" W0 x运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
- @1 v# t& P' U: F5 X　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
7 m+ j$ _" t. I请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
+ M/ {+ A# z# D: U/ G7 Q
C:\Documents and Settings\Administrator\桌面