求大神解答，关于floyd算法

Araneider

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

Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
n=size(a,1);
% b% I4 S; m/ D3 l4 d4 LD=a;path=zeros(n,n);
5 D7 g! k5 b. [for i=1:n
    for j=1:n
- O# `. C% n1 C( A8 x; e: e        if D(i,j)~=inf
8 S1 \. g6 L/ N            path(i,j)=j;
. j6 t1 T3 j$ e6 z! _4 a        end
6 ~2 ^  B. g# _    end
' h6 U, Z3 I+ _6 l% E4 X: Iend
for k=1:n
    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);
                path(i,j)=path(i,k);
            end
        end
    end
- Z/ ]3 |4 A5 e2 ~end
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
" r4 O- y# _2 g) ~, }8 bab=[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];
w=[20 202 1200 690  690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290];
  A3 m& v- U: W! p5 Rab1=[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];
5 _4 T9 ]" t* U3 Z6 fw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
" C# D" b$ w+ K2 X0 oa=sparse(ab,bb,w);
a(24,24)=0;
a=a+a’;
a=full(a);
4 y+ U1 b6 m' e' G6 T$ nfor i=1:24
    for j=1:24
        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
        end
    end
end
7 m, q+ [* `/ z7 Z* B5 h7 B[D,path]=floyd(a);
6 l, b7 _7 X$ k* l8 za1=sparse(ab1,bb1,w1);
a1(35,35)=0;
# V2 t7 c6 i9 Wa1=a1+(a1)';
* `( G( R- i" u" s. Ta1=full(a1);
for i=1:35
5 R1 w6 l( W" k  j) d5 b- A- g    for j=1:35
- R% y5 _1 n7 z9 S        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
9 ]# [9 }2 h/ J5 ^; l+ ^* p; l        end
+ u- U0 x# ]* R6 ~, o2 h    end
+ {5 o( j" t. A, v8 j$ r! Q. `end
5 o2 v) b8 A2 T+ B+ e[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
$ A8 z0 W0 W) R& Y$ n# _  `　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
  d, M. A- c4 F# t0 d/ P0 u3 _0 b9 G　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
I           1           2           3          4          5          6           7
' l9 l- ~; E3 u. B- {        800        800        1000        2000        2000        2000        3000
7 N( i- q1 y9 R. F( }        160        155        155        160        155        150        160
! p  X4 b6 M$ U' C) U/ s　　一单位钢管的铁路运价如下表：
& r8 v9 q% ^) j4 y! e- R里程（km）        ≤300        301～350        351～400        401～450        451～500
运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
( p# N1 H) [! {' z1 H2 Z运价（万元）        37        44        50        55        60
9 b; m1 @2 z2 y8 O1 F　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
$ U9 C, l! R; y% W( p　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
+ a" I4 ~0 _+ n2 L( g* r$ h请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
% f$ n! _8 E4 G  I0 O请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.
1 Y( T0 p; `5 h% {
) u( x" Y4 f6 R; GC:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

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

Araneider

上面那就是题目，，下面是给出的图
' ]. Q! ^; i/ N2 B

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主