求大神解答，关于floyd算法

Araneider

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

3 `0 n- N8 M/ g2 X8 OFloyd算法函数在matlab下的M函数文件如下：
1 d( O7 a7 T8 m0 E' afunction [D,path]=floyd(a)
n=size(a,1);
D=a;path=zeros(n,n);
( q) B# ^8 f- E, Z  E. Qfor i=1:n
    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
5 }' ~+ a3 u$ k# _        end
    end
1 K4 Q6 K2 p' G' f: Iend
for k=1:n
    for i=1:n
        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
7 [: Y6 u! l; S                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
            end
' M" J' j  c; K$ s        end
    end
' R! T  v/ u$ |8 c/ Y  w; o3 Gend
3 v6 k1 e1 T" h! `1 ^& p上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
, w1 h  J" @7 i( [8 j7 v! kbb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24];
2 o0 V' d) k( C) @4 ]4 l' Gw=[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];
1 B9 o& H7 Y% @. [% X: _9 jw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
# y; J' K2 b, e1 {! B1 e7 Na=sparse(ab,bb,w);
% A, |- i$ m2 S+ h' ba(24,24)=0;
a=a+a’;
a=full(a);
for i=1:24
3 s! U3 ?* d* b    for j=1:24
        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
! A# L4 Z& X8 E/ B        end
    end
. T( i' d# [' e" Z( H$ Dend
[D,path]=floyd(a);
a1=sparse(ab1,bb1,w1);
! V; G8 k0 }/ G5 Q# L6 d4 Z* Ya1(35,35)=0;
a1=a1+(a1)';
0 _7 w8 j" L/ Y' ma1=full(a1);
4 p8 K0 u; p$ ]4 Zfor i=1:35
    for j=1:35
        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
4 e6 T; Z0 w5 J  s& p6 v" ~        end
% _2 w4 D  m( w# W8 i2 r; e3 x; |* s' G    end
3 Y8 c9 _" i+ iend
. ~4 n# ?# t: z  U" S- q6 H[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

　　管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
( k1 n- t0 [8 q9 T5 F( C　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
. [% b5 K3 c. r8 `7 S　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
  o% o" A# o8 I% Y, ^8 ?  A' e1 r$ z+ CI           1           2           3          4          5          6           7
/ f5 N. O3 G) L- m5 a( _9 Q: N9 k        800        800        1000        2000        2000        2000        3000
% R% Z% T3 @- c- G5 e        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
/ b3 \; }' o$ B运价（万元）        20        23        26        29        32
$ u, b& X# c2 u6 ]2 ~里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
8 o- O2 _5 Z+ ?/ A　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
. i& s; Z) L. v请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
; w: X1 j, D! h' H如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
5 A8 t: d5 ^! D" z　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
. A  f8 m5 v& p9 W2 q6 I2 d; ~I           1           2           3          4          5          6           7
Si        800        800        1000        2000        2000        2000        3000
! `' b. z1 W# _4 q7 |$ p: FPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
里程（km）        ≤300        301～350        351～400        401～450        451～500
7 M/ M7 v7 C# M运价（万元）        20        23        26        29        32
+ D* i. ]3 H" U$ w* c里程（km）        501～600        601～700        701～800        801～900        901～1000
9 ]0 t$ y4 s9 R5 X7 o运价（万元）        37        44        50        55        60
　　1000km以上每增加1至100km运价增加5万元。
　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
: i+ C3 b. G/ h7 \9 u# Y　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
0 u2 v% B3 \# B# }6 R: f$ d( E* G1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主