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;* r$ v: p' p" r& M8 j' l6 I
    clc;3 R( d) u! Z; c) R" {. ^5 P4 a
    M=10000;
      Y8 t% l5 b. ^  }% ha(1,=[0,50,M,40,25,10];
    9 N: f0 ~( x" B+ D* qa(2,=[zeros(1,2),15,20,M,25];
    + ]. U# ?! j: k7 n+ N# aa(3,=[zeros(1,3),10,20,M];" i0 a6 G' g: D; f8 c# s
    a(4,=[zeros(1,4),10,25];
    9 ]; u7 V9 c! n& ~& za(5,=[zeros(1,5),55];' D  p, l) l# J) n
    a(6,=zeros(1,6);. o  J; g# c6 L! M4 S9 t6 u
    b=a+a';path=zeros(length(b));
    . o! N, `) J9 ffor k=1:6/ Z# m! i+ @0 ~$ U7 ]4 j
       for i=1:6$ H# Y7 r$ Z! z
          for j=1:6
    ) @' m$ F  l" b% T9 Y+ }( r& F5 z- X         if b(i,j)>b(i,k)+b(k,j)! @9 j# W) d% |; ~; b
                b(i,j)=b(i,k)+b(k,j);7 n( C3 f$ [4 a/ F! n& p3 V, T
                path(i,j)=k;- T8 x8 w2 K) X& J
             end
    - u7 f6 J6 w' p      end  Z/ i7 z9 `: ^/ K- |) p
       end/ {* }+ w" Y; ~# c9 q
    end
    ; b) B: `4 G. [; [b, 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, 2025-8-20 00:09 , Processed in 0.710225 second(s), 80 queries .

    回顶部