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;) F* x/ R/ b8 l0 I; H
    clc;
    6 x  I" S& F, w: K4 }* d: JM=10000;7 }6 T+ ~9 o9 v& |: V5 E) h
    a(1,=[0,50,M,40,25,10];8 r( ?1 i/ T+ G2 q1 G+ f% N
    a(2,=[zeros(1,2),15,20,M,25];
    7 I4 B2 [+ e. |$ _: R$ Na(3,=[zeros(1,3),10,20,M];9 E) T( k5 \6 H% k! a1 N/ T
    a(4,=[zeros(1,4),10,25];8 X6 h' O( I7 `7 Y/ t: ~- n
    a(5,=[zeros(1,5),55];9 C' Q# M% D8 \1 o9 `
    a(6,=zeros(1,6);
    ' Y$ H! V6 B' O& Z' rb=a+a';path=zeros(length(b));" @# C" B: w* C/ K, M+ F3 q# G( B
    for k=1:69 c9 b. _2 x3 u. N. b
       for i=1:6
    ( W9 U3 L; D. @( t0 o% F2 L2 A; y      for j=1:6
    ; s' l1 t; N6 J8 ]) M         if b(i,j)>b(i,k)+b(k,j)
    * G0 a% ^% M5 Q/ N. n) M            b(i,j)=b(i,k)+b(k,j);
    ) S  Z, m2 z3 ^% k( f5 l            path(i,j)=k;
    0 y, v5 p( r. i! B         end6 Z9 V' c! C, r3 A7 d. q& C0 p$ O
          end6 H; g3 {1 P- w9 i' ]: x! c
       end
    ( a& {* N& Z! xend9 x7 V* \  T5 a; n2 U& M, z6 {/ O
    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, 2026-9-9 17:30 , Processed in 1.126751 second(s), 80 queries .

    回顶部