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;6 u9 n4 b6 v- F0 k9 x8 p! e
    clc;
    % m" h1 q0 `; x: x. V; rM=10000;
    ) O- d8 g+ X4 u; m* z) z% Ma(1,=[0,50,M,40,25,10];
    ) Z: P' G" @, O* }! N9 Ua(2,=[zeros(1,2),15,20,M,25];6 `, ]4 q) E, N" h& `) o
    a(3,=[zeros(1,3),10,20,M];
    ; O; e7 ]* r$ B4 t4 ?/ G( Ua(4,=[zeros(1,4),10,25];( Q+ t! j; s* X: d# Y' ^9 U/ k- V
    a(5,=[zeros(1,5),55];' X7 \- {/ P/ @) m, w
    a(6,=zeros(1,6);
    8 ]; q1 s& i" b) qb=a+a';path=zeros(length(b));
    6 M1 `' V" |7 w  m# w* [# Sfor k=1:6
    9 r2 V  e8 k2 `* O   for i=1:67 p5 _. O4 Z6 p1 D7 ]" Y
          for j=1:6* }4 E/ k7 \- L7 S
             if b(i,j)>b(i,k)+b(k,j)  j! p0 q) Z0 F% ^) m
                b(i,j)=b(i,k)+b(k,j);
    0 m$ R$ c( \; d, M            path(i,j)=k;" j, {2 h  |; q+ y+ b8 X
             end
    6 l+ x7 V) Q8 }! T      end
    ( J& Y; T6 C+ h6 H   end# {, N( T) j- P9 `: O9 t
    end
    1 p# P3 d* [+ D& W# t6 Nb, 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-4-21 15:41 , Processed in 0.468060 second(s), 81 queries .

    回顶部