快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 6310|回复: 15
打印 上一主题 下一主题

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

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

2

主题

3

听众

11

积分

升级  6.32%

该用户从未签到

新人进步奖

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

使用道具 举报

hpxiangsky 实名认证       

0

主题

3

听众

14

积分

升级  9.47%

该用户从未签到

自我介绍
人
16#
发表于 2010-7-24 10:51 |只看该作者 |招呼Ta 关注Ta
去看看算法，就可以试着编了，不是很难
回复

使用道具 举报

胡浪超531 实名认证       

0

主题

6

听众

34

积分

升级  30.53%

该用户从未签到

邮箱绑定达人

群组: 数学建模
15#
发表于 2010-7-22 22:49 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
~~~~~~~~~~~~~~~~~~~~~~~~~~~~
回复

使用道具 举报

081270053 实名认证       

23

主题

5

听众

1068

积分

升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

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

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    14#
    发表于 2010-7-13 18:55 |只看该作者 |招呼Ta 关注Ta
    改改就好了~
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

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

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    13#
    发表于 2010-7-13 18:55 |只看该作者 |招呼Ta 关注Ta
    clear;
      _9 L3 g% }& x0 D7 t0 gclc;( u. Y& S" t/ ]/ ^! _! F  z
    M=10000;
    - C+ z# e* p% s6 sa(1,=[0,50,M,40,25,10];% p3 b) q4 `* r
    a(2,=[zeros(1,2),15,20,M,25];
    ' ?; R' Q* q% e. S( sa(3,=[zeros(1,3),10,20,M];! ]+ n/ k, _, _0 u; x
    a(4,=[zeros(1,4),10,25];
    3 u3 z4 b) `( U& f& P: Ua(5,=[zeros(1,5),55];) e3 N4 G* `7 m/ N: B4 Y: i( @
    a(6,=zeros(1,6);2 D7 Z- x0 u. i6 T% V7 V2 u8 ]5 r4 C) A! p
    b=a+a';path=zeros(length(b));9 C  w3 I: c8 h. S# H# k) R0 q. `
    for k=1:64 K' x* V" c8 L- F+ x, D
       for i=1:6
    : y( ~2 C% w, K0 S% J: e6 u9 n      for j=1:6
    ! u& t  r# m0 D: x- R         if b(i,j)>b(i,k)+b(k,j): [/ z9 y) ]5 Q- [2 A4 U. n8 r/ A3 [
                b(i,j)=b(i,k)+b(k,j);. P% [" V, O7 g
                path(i,j)=k;
    . C7 C9 c% y. h         end
    + S" h4 l! R  |, ^1 d! e1 M- C      end1 R7 D+ ^; l: s  y- v$ W7 s, M
       end
    4 U/ d; P/ X9 B2 N2 }end
    ( F! _3 C- a% @3 ?+ R! |' ]# Ub, path
    新年快乐！！
    回复

    使用道具 举报

    yuechenkai 实名认证       

    6

    主题

    5

    听众

    38

    积分

    升级  34.74%

    该用户从未签到
    12#
    发表于 2010-7-13 18:47 |只看该作者 |招呼Ta 关注Ta
    论坛有源程序,就是不好找。。。。或者找不到。。
    回复

    使用道具 举报

    Pepsi09 实名认证       

    2

    主题

    4

    听众

    176

    积分

    升级  38%

    该用户从未签到

    自我介绍
    200 字节以内

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

    使用道具 举报

    凹工口 实名认证       

    1

    主题

    4

    听众

    283

    积分

    升级  91.5%

  • TA的每日心情
    开心
    2012-11-19 11:54

    • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    群组: 09年国际数学建模群—鹰之队
    10#
    发表于 2009-9-10 19:50 |只看该作者 |招呼Ta 关注Ta
    ?????????????????????????????
    回复

    使用道具 举报

    baiyu216        

    0

    主题

    4

    听众

    187

    积分

    升级  43.5%

    该用户从未签到
    9#
    发表于 2009-9-10 18:35 |只看该作者 |招呼Ta 关注Ta
    论坛有源程序
    回复

    使用道具 举报

    wzz0811        

    2

    主题

    3

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    新人进步奖

    8#
    发表于 2009-9-3 13:42 |只看该作者 |招呼Ta 关注Ta
    没找到啊！
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-22 07:31 , Processed in 0.551973 second(s), 104 queries .

    回顶部