QQ登录

只需要一步,快速开始

 注册地址  找回密码
楼主: Thunderwinds
打印 上一主题 下一主题

[代码资源] matlab图论算法程序

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

6

主题

3

听众

340

积分

升级  13.33%

  • TA的每日心情
    奋斗
    2014-8-9 19:22
  • 签到天数: 67 天

    [LV.6]常住居民II

    自我介绍
    不解释。。。
    41#
    发表于 2010-7-26 00:18 |只看该作者
    |招呼Ta 关注Ta
    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    54jianyin        

    0

    主题

    4

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    回复

    使用道具 举报

    9

    主题

    2

    听众

    259

    积分

  • TA的每日心情

    2012-6-9 16:30
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    群组数学建模

    群组数学专业考研加油站

    回复

    使用道具 举报

    mutou1991 实名认证       

    4

    主题

    3

    听众

    243

    积分

    升级  71.5%

  • TA的每日心情
    无聊
    2013-4-22 20:50
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    呵呵
    回复

    使用道具 举报

    61

    主题

    7

    听众

    1127

    积分

    数学建模

  • TA的每日心情
    开心
    2024-2-3 09:52
  • 签到天数: 171 天

    [LV.7]常住居民III

    群组高等数学课程学习答疑

    群组中学生数学建模(HIMC

    群组小波/PDE/图像分割

    群组专套(升)本 数学答疑

    群组数学建摸协会

    谢谢 我用了这个里面的Dijkstra算法程序
    7 K0 K- L4 u" e- i( m>> w = [ 0 2 1 8 inf inf  inf  inf 7 }* e$ l! q, C3 V+ c, H" C! U2 Q
          2 0 inf 6 1 inf inf inf
    8 O, N3 u! B* R/ f' _0 {' v; u      1 inf 0 7 inf inf 9 inf4 o/ Q" I- _6 I: n5 w
          8 6 7 0 5 1 2 inf
    2 T: T3 N9 u% A0 N  Q      inf 1 inf 5 0 3 inf 9' u) P, }( y) H# H' w% U+ w, N' ?
          inf inf inf 1 2 0 4 64 V$ w  u$ F* E5 U9 d$ D8 Z
          inf inf 9 inf inf 4 0 3+ z; C4 W# M* r, E  F) q2 g# {
          inf inf inf inf 9 6 3 0 ];
    * t$ O( E3 i+ r! x>> Dijkstra(w,1)/ c7 P2 H: P2 y0 l, T4 S
    出现结果
    8 b& h4 v2 ?; @$ ^5 i. jl =9 ~$ }1 g$ }# o- l+ D% T+ I

    * {/ d" G8 o6 ], X     0     2     1     8   Inf   Inf    10   Inf
    " Z) l5 ~% _$ p; f4 T3 W: ?# b0 p$ U1 r
    % ?* `& v* x: M( H$ \; ^7 g; e- W* x) S2 V. J$ X% C- l; N5 P% f# k$ o  Q
    ans =
    / K( V" P7 p/ o: {4 }0 F/ F" s  _3 d7 t* p# u0 Y- A
         1     0     0
    : y$ ]4 C' ^% w/ o. X$ ]' ?     1     2     0
    ) S1 d9 {/ W' O$ d     1     3     0
    : P2 I  p- o; v     1     4     0
    2 n7 L6 L# I# v# K3 v1 ^: G     1     5     0$ D6 r# r( }, e
         1     6     02 E8 \& f& h& Z: v& p5 N" J0 b1 J
         1     3     7
    2 M5 {% I* z: t9 J' ]# B: X     1     8     03 F( j. h- S' U! Q

    / y8 {" ^1 q/ f& Z  g/ M+ h# ?" L结果和如下图结果(使用手算)中不符合?请教?谢谢/ P: V4 y- |4 J: e# p$ q, H
    4 \! |$ M* R% |. n9 G$ W

    # ?- v" B+ q8 a- v* \: n

    最短路手算结果.png (5.25 KB, 下载次数: 457)

    最短路手算结果.png

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-2 09:23 , Processed in 0.485371 second(s), 93 queries .

    回顶部