QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 6633|回复: 15
打印 上一主题 下一主题

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

[复制链接]
字体大小: 正常 放大
wzz0811        

2

主题

3

听众

11

积分

升级  6.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-8-30 10:50 |只看该作者 |正序浏览
|招呼Ta 关注Ta
用Dijkstra方法编写计算最短路的程序,高手指点下啊!
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

0

主题

3

听众

14

积分

升级  9.47%

该用户从未签到

自我介绍
人
回复

使用道具 举报

0

主题

6

听众

34

积分

升级  30.53%

该用户从未签到

邮箱绑定达人

群组: 数学建模

回复

使用道具 举报

081270053 实名认证       

23

主题

5

听众

1068

积分

升级  6.8%

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

    [LV.5]常住居民I

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

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组

    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

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

    [LV.5]常住居民I

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

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组

    clear;, E6 z6 U2 @8 }9 n3 z4 ~
    clc;
    8 d& z6 q6 q' M) J3 O5 cM=10000;% Z3 D" O. s% |) C/ J1 k) t' F
    a(1,=[0,50,M,40,25,10];8 f; F. w' s2 M/ \) y) M
    a(2,=[zeros(1,2),15,20,M,25];$ k8 m. O& V+ D% I0 i7 F, J
    a(3,=[zeros(1,3),10,20,M];: {# }. X2 Y4 h. T2 a0 S
    a(4,=[zeros(1,4),10,25];
    - x: N5 X1 C9 J, z7 Y7 c3 [- aa(5,=[zeros(1,5),55];: B. Z2 \' W1 m; N
    a(6,=zeros(1,6);
    # ?" J$ U* U; fb=a+a';path=zeros(length(b));' o; ]3 C/ o; i1 C3 Y4 W9 h. S8 ~
    for k=1:6
    8 }) y& @# I8 Z; D4 V   for i=1:6
    # ?  z6 P5 ]- _9 Y$ H3 H% g+ x8 T# I      for j=1:6
    . l9 |: c' [) a4 e! X! j# H         if b(i,j)>b(i,k)+b(k,j)+ [6 q5 c  L, y: I9 ~0 {$ A
                b(i,j)=b(i,k)+b(k,j);, f9 }- X) L5 J: ]* R, Y
                path(i,j)=k;! u! z9 N2 v) C
             end
    , Z7 `% J3 S2 m      end4 p* C6 E* R2 d2 u) ]( |+ i( n! v
       end
    * e+ w7 E3 ~+ Nend
    # b- u4 l2 z( gb, path
    新年快乐!!
    回复

    使用道具 举报

    6

    主题

    5

    听众

    38

    积分

    升级  34.74%

    该用户从未签到

    回复

    使用道具 举报

    Pepsi09 实名认证       

    2

    主题

    4

    听众

    176

    积分

    升级  38%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码
    回复

    使用道具 举报

    凹工口 实名认证       

    1

    主题

    4

    听众

    283

    积分

    升级  91.5%

  • TA的每日心情
    开心
    2012-11-19 11:54
  • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    群组: 09年国际数学建模群—鹰之队

    回复

    使用道具 举报

    baiyu216        

    0

    主题

    4

    听众

    187

    积分

    升级  43.5%

    该用户从未签到

    回复

    使用道具 举报

    wzz0811        

    2

    主题

    3

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

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

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-11-1 14:58 , Processed in 0.284282 second(s), 104 queries .

    回顶部