求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
8 N7 _, w  I9 m# T4 A
; f( R+ _3 G: B9 GFloyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
4 [- v) q1 G" e; a8 |n=size(a,1);
D=a;path=zeros(n,n);
  E- Z! d: u1 X4 Jfor i=1:n
- U: ]% f: D0 r) n, d/ d  u    for j=1:n
( k9 t, \0 N; z' M        if D(i,j)~=inf
' D( ]) B: @8 \* C7 F; i& {            path(i,j)=j;
- l  d% U, r* d8 b2 _6 l9 p, E        end
  ^  e% G' k" g3 I1 h    end
5 `+ ~# j1 {: `- t* s. p3 z  h8 `! _end
8 x/ Z* Q0 `; y# ~5 @7 L$ h7 g7 jfor k=1:n
5 K; T6 B8 H1 n/ P' V) i- a    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);
, ^% i$ }7 J/ p' e& i5 S" g; i                path(i,j)=path(i,k);
            end
* _0 Z9 K' k2 E% }        end
7 o# Z# {; s1 Z( T" a    end
. e+ q' Z* y  m0 |: i2 Z' ?end
1 r9 A" k0 h0 b$ h/ [6 Y上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
# K. Q! x' b: U5 Tab=[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];
% e3 w2 X/ P% Y1 j5 Vw=[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];
( y& W9 r+ h% \3 J6 o+ |+ ]w1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
# L* v( c5 `4 l+ o( q0 i; T) a# e9 Ma=sparse(ab,bb,w);
1 D' M! |; R4 Q1 Ya(24,24)=0;
a=a+a’;
a=full(a);
# L- [! X$ B% i" {) ~6 w( Q% @, Yfor i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
/ S6 P. V  n( _2 }9 Q. [# g            a(i,j)=inf;
        end
    end
end
[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
6 }6 _( ]( l, M( k. ~$ oa1(35,35)=0;
a1=a1+(a1)';
a1=full(a1);
5 M7 h. ]# u  d( z) V; M# F; \for i=1:35
    for j=1:35
        if(a1(i,j)==0&i~=j)
. Q# O) R6 g6 w+ x/ T2 [* [) `            a1(i,j)=inf;
        end
    end
end
[D1,path1]=floyd(a1);
9 |4 m7 w3 }5 J上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
2 q1 e/ D" y) w- R* ~　　     为方便计，1km主管道钢管称为1单位钢管。
) w8 p& Z1 @  c. S: U) a7 M4 E　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
# ~7 Z- J) M+ F: e3 d  C5 o        800        800        1000        2000        2000        2000        3000
5 p/ L* U# P3 H* [7 {5 e. m8 P        160        155        155        160        155        150        160
" `1 _8 [! r  I: K" w; V　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
/ ]0 ]2 U  Z5 d- |运价（万元）        20        23        26        29        32
$ c& x5 E7 _2 e! p里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
8 x; }& G8 U- a# t/ K　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
: E$ Z# v/ k0 b5 x请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
( k( ?0 s9 u2 B5 f如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
" a; P/ t# u+ k7 h$ u1 o0 T2 X2 p
) D. \7 l' p$ l1 o* BC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
. ?1 q+ @; Z# R/ G1 b* \1 Q' Z　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
& A4 _( |: l1 K" e6 r& w. f2 XSi        800        800        1000        2000        2000        2000        3000
3 n4 I) n& k. i$ i' R+ @2 H1 @- s  \& ZPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
+ W) X. _/ w9 E里程（km）        501～600        601～700        701～800        801～900        901～1000
; u: o, n" f: _# ^运价（万元）        37        44        50        55        60
/ x3 M" ?( @) e1 M( n1 R- @　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
2 R* ~& t- E/ [) ?, _( H4 A　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

上面那就是题目，，下面是给出的图
% m" \/ s' z0 h( m3 i

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主