求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
4 W8 i( V; V" Z& E0 j5 S
Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
) i8 f9 }/ \7 Kn=size(a,1);
D=a;path=zeros(n,n);
+ \( ~8 d  l# z8 Zfor i=1:n
    for j=1:n
, D5 H+ b5 e( v( |* T        if D(i,j)~=inf
            path(i,j)=j;
        end
    end
end
% I' t; Y1 n# U+ q# D. wfor k=1:n
4 g! e! D+ {/ W7 i, Y& V. Z    for i=1:n
! o3 |% Q" Q* P. [$ o9 u        for j=1:n
            if D(i,k)+D(k,j)<D(i,j)
. {# K' j; ^- L1 C  K, q1 P$ B0 E                D(i,j)=D(i,k)+D(k,j);
                path(i,j)=path(i,k);
) `' o7 S" _+ f) K& E            end
        end
6 A' Y* c3 x& p8 W' {    end
# U  ^& R- Z1 q* \% [& ~end
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20  20 22 23];
( `$ u6 I- k/ a* Pbb=[ 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];
8 f; L. R) L  y: Y9 }2 I8 p! Kab1=[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];
* \4 D5 u& p4 O, B' r* R' _w1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
a=sparse(ab,bb,w);
$ ]& o7 ?7 n) _- ba(24,24)=0;
- {# \$ e/ I8 d& B1 F$ pa=a+a’;
9 Y* |) {: e% J4 k4 xa=full(a);
2 E9 j7 o6 M1 g  D$ W" [for i=1:24
  U( X, p6 s6 {" \7 D. z0 v    for j=1:24
! b# V7 d. l7 Y7 @1 S        if(a(i,j)==0&i~=j)
            a(i,j)=inf;
9 q; S3 `4 M& ~8 U        end
* H" R( B  Z0 s. N" S- c& @* K    end
end
5 P3 c$ D$ y5 f0 D7 Z[D,path]=floyd(a);
, n7 h! Y! o# I8 ^$ Oa1=sparse(ab1,bb1,w1);
a1(35,35)=0;
8 g" @# d- W6 e9 h9 g; va1=a1+(a1)';
* Z" [& S, W5 v; T$ E& Ra1=full(a1);
for i=1:35
) J# R+ u. E" x6 q    for j=1:35
        if(a1(i,j)==0&i~=j)
6 w  S- |+ Q/ Z  P  U; G# D4 i2 T            a1(i,j)=inf;
        end
( B* K$ p& y  S, z) @3 i: A    end
end
[D1,path1]=floyd(a1);
上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
4 f8 z# e1 N0 q& X, s　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
; I0 E" H  \" s6 Y3 G　　     为方便计，1km主管道钢管称为1单位钢管。
( s7 ^9 r5 z( b2 C+ x　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
/ i- ]* r3 Z9 w- a0 K$ ?! G* QI           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
5 B) @: z$ t8 \) f运价（万元）        20        23        26        29        32
里程（km）        501～600        601～700        701～800        801～900        901～1000
2 `% D% Q6 i  R运价（万元）        37        44        50        55        60
) o' g2 K5 @* H  h　　1000km以上每增加1至100km运价增加5万元。
0 }1 g" J1 X4 K8 J　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
( x2 v. D. G: v& u. ^# P, j  E1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
/ l" G* }- G% p1 f0 ^2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
4 X, g3 X+ e2 G3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主