求大神解答，关于floyd算法

Araneider

这是2000年b题的一个floyd算法matlab程序。。。。。但是有些看不懂啊~~~那个大神指教一下~~~~
. c% b6 \+ }0 G! V% D5 a
Floyd算法函数在matlab下的M函数文件如下：
function [D,path]=floyd(a)
) y) h$ _. [/ ^. _9 Xn=size(a,1);
D=a;path=zeros(n,n);
  s7 M) Y6 n8 [' v% B2 ~% E6 pfor i=1:n
# ?, |! V# R! t2 h( ~    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
2 j) l' _4 e/ L( Q. ~        end
    end
+ Q6 a( U: c, w5 M3 Eend
for k=1:n
    for i=1:n
        for j=1:n
9 P+ e3 E/ f% i$ y# P            if D(i,k)+D(k,j)<D(i,j)
- b4 H) ^& k! _# j: l                D(i,j)=D(i,k)+D(k,j);
+ f7 A$ i. A! z$ O                path(i,j)=path(i,k);
( h8 l: D* l. r  K! r+ W            end
        end
    end
end
上面是一个函数，这一部分可以看懂，但是下面这个求最小费的问题就看不懂了。。。。
4 f/ C2 r: V* u' Z& M1 u3 ?. Pab=[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];
  }2 `7 G5 Q- O$ f' x/ nw=[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];
- ?! x' G# s. R5 z5 ~bb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32];
. o: ?* Q/ w% `3 E# H' kw1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20  104 31 110 20];
/ i3 [! V' |! y* ^4 _( {a=sparse(ab,bb,w);
a(24,24)=0;
a=a+a’;
. u  X" T; `0 Z" j/ ea=full(a);
for i=1:24
    for j=1:24
" w0 a/ s' |- ~1 X# E        if(a(i,j)==0&i~=j)
1 P% U3 `0 ~3 ^! ]% J9 h; ~: a            a(i,j)=inf;
        end
    end
/ @0 u" x7 R1 ~1 Yend
/ @" O6 a+ V) W( h. ~0 w[D,path]=floyd(a);
: O5 ^6 L8 W! ]) r" Ha1=sparse(ab1,bb1,w1);
' ^! d+ t/ X( A- h+ `) U6 ~a1(35,35)=0;
/ a/ ^( q1 r! Ra1=a1+(a1)';
a1=full(a1);
2 s" ~2 z- O9 z- k$ @  v! |7 u+ ifor i=1:35
    for j=1:35
        if(a1(i,j)==0&i~=j)
            a1(i,j)=inf;
/ _6 c9 w0 ?. u# r" y5 |/ X        end
& \5 s2 M3 |+ @6 B! ]    end
end
[D1,path1]=floyd(a1);
% m7 p9 R6 K7 j/ y" p  r, _" L3 a上面这一段应该是赋值求最短路了吧，，，但是这赋值是赋得什么值额？？？？有大神的话可以在后面注释一下。。。万分感谢。。。

Araneider

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

C:\Documents and Settings\Administrator\桌面

Araneider

C:\Documents and Settings\Administrator\桌面

Araneider

　　钢管订购和运输（2000年网易杯全国大学生数学建模竞赛B题）
# ?8 H( e+ x1 m/ ^3 I　　   要铺设一条的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双线表示要铺设的管道（假设沿管道或者原有公路，或者建有施工公路），圆圈（点） 表示火车站，
　　每段铁路、公路和管道旁的阿拉伯数字表示里程（单位km）。
　　     为方便计，1km主管道钢管称为1单位钢管。
8 w# c& x' L' {& q2 Z. ~　　  一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表：
% h0 |; ^) Y# {8 X& a& HI           1           2           3          4          5          6           7
: l7 L3 a" X1 j+ L0 ?0 {: z3 wSi        800        800        1000        2000        2000        2000        3000
& P" T3 {" a  }) G% n% |" G1 Q- GPi        160        155        155        160        155        150        160
　　一单位钢管的铁路运价如下表：
  \; a4 R7 `, J" T  h9 b3 e$ j7 e里程（km）        ≤300        301～350        351～400        401～450        451～500
! j6 @$ c' H) V4 _运价（万元）        20        23        26        29        32
* y: k) u' z  n8 d# }6 R! R里程（km）        501～600        601～700        701～800        801～900        901～1000
运价（万元）        37        44        50        55        60
. D7 |) d8 ~8 F) z# k( s　　1000km以上每增加1至100km运价增加5万元。
# a5 H8 a% A- M. K: p5 n　　   公路运输费用为1单位钢管每公里0·1万元（不足整公里部分按整公里计算）。
　　钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。
8 g7 K' Y. ~- [; M- a1.请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。
, x& q8 E% P* O5 i" m8 P! [7 `  Z% I2.请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。
3.如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图二按（1）的要求给出模型和结果.

Araneider

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

Araneider

快来大神啊，快来大神啊

467857726de

不错哦  谢谢楼主