QQ登录

只需要一步,快速开始

 注册地址  找回密码
12
返回列表 发新帖
楼主: wzz0811
打印 上一主题 下一主题

用Dijkstra方法编写计算最短路的程序,高手指教啊!

[复制链接]
字体大小: 正常 放大
Pepsi09 实名认证       

2

主题

4

听众

176

积分

升级  38%

该用户从未签到

自我介绍
200 字节以内

不支持自定义 Discuz! 代码
11#
发表于 2009-11-9 19:56 |只看该作者
|招呼Ta 关注Ta |邮箱已经成功绑定
回复

使用道具 举报

6

主题

5

听众

38

积分

升级  34.74%

该用户从未签到

回复

使用道具 举报

081270053 实名认证       

23

主题

5

听众

1068

积分

升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19
  • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组小草的客厅

    群组C 语言讨论组

    clear;
    . e# k0 _9 Z9 Aclc;1 t4 {1 O% `3 F
    M=10000;+ g/ I  ~% x, ]0 T! S, F$ E. @
    a(1,=[0,50,M,40,25,10];
    ; M- z* c! p! f& c) `a(2,=[zeros(1,2),15,20,M,25];
    1 e8 P9 E0 l8 `0 u% \; G* Va(3,=[zeros(1,3),10,20,M];
    ( l. _6 B% H: C" b8 W! f' {a(4,=[zeros(1,4),10,25];
    " x+ j# D" u' Pa(5,=[zeros(1,5),55];
    ) g7 P/ |7 f" k4 a! Q' J( Ja(6,=zeros(1,6);: W" W6 C& ~* u& y- w7 v( n: }
    b=a+a';path=zeros(length(b));
    * S6 k8 ]" i  K+ Ffor k=1:61 s6 x/ d1 X* o0 K
       for i=1:6' y( u1 X) D! _% h' e& Q5 ?
          for j=1:6
    & x4 e3 H" B% h% R* U         if b(i,j)>b(i,k)+b(k,j)
    " h& o7 s0 y/ C8 d  Z. m% U            b(i,j)=b(i,k)+b(k,j);
    , ~& D  ~6 F7 X6 P' i7 x! j! @            path(i,j)=k;7 M( F, r6 `$ c7 y6 G, t
             end
    2 p+ {; m6 _2 L& X. T* m      end$ H* t; i( Q( U6 P* h" X
       end
    1 m, m& U& d# H! t+ |- }2 D3 Wend
    4 L. E7 J* G2 b- {; E2 t% _% D* yb, path
    新年快乐!!
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19
  • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组小草的客厅

    群组C 语言讨论组

    回复

    使用道具 举报

    0

    主题

    6

    听众

    34

    积分

    升级  30.53%

    该用户从未签到

    邮箱绑定达人

    群组数学建模

    回复

    使用道具 举报

    0

    主题

    3

    听众

    14

    积分

    升级  9.47%

    该用户从未签到

    自我介绍
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-6-6 01:56 , Processed in 0.455431 second(s), 80 queries .

    回顶部