QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3430|回复: 2
打印 上一主题 下一主题

[问题求助] 关于图论的广度优化搜索,语句while~isempty(g==1)正确吗?

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

9

主题

7

听众

188

积分

升级  44%

  • TA的每日心情
    慵懒
    2013-8-23 15:15
  • 签到天数: 84 天

    [LV.6]常住居民II

    自我介绍
    我想参加明年的数模竞赛

    群组西安交大数学建模

    群组数学建摸协会

    群组英语科技论文写作实训

    跳转到指定楼层
    1#
    发表于 2013-3-2 17:01 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    此程序的14行,while~isempty(g==1),为什么行呢,什么意思?难道这个和while~isempty(find(g==1))是同一个意思?
    4 V  A; e; C5 P% G! k我个人理解,g==1除非g是空的,否则g==1都会返回一个逻辑矩阵才对啊,不会变成空的。7 o& V. I6 m* b
    function [w] = bfsf1(g)
    $ \+ ^+ Q/ M3 J4 U4 d6 |%广度优先搜索
    ' d" k" C) L) N6 b0 L%g:邻接矩阵。w顶点标号
      e  w. y/ p, p- t" n# i: l+ qn=size(g,1);
    3 c* M: o" C' W, g1 M4 Jw=zeros(1,n);
    4 c0 d8 d3 \9 n+ h# el=0;
    / q; T* j) O1 l- F6 v" g$ Hv=1;0 ~1 q9 V) v; Y9 [  p6 @6 \! \6 Q
    a1=find(g(v,:)==1);
    % L" Y2 r) F3 S. W6 ~- C- rg(v,a1)=2;
    . g# c* }6 J- T' _0 G" C, _+ l8 ^g(a1,v)=2;) |5 c. W5 X. \8 S, D
    w(a1)=l+1;
    ; o% I+ [1 G+ p0 @3 Q' `  T8 j! J( Ys1=union(a1,v);! ^& e2 Z6 }: S5 {9 k0 h
    l=l+1;
    6 h# D/ X% Y& [' p+ zwhile~isempty(g==1)
    $ I4 p# E/ O4 _9 x2 g9 O* [% o4 g   a1=find(g(s1,:)==1);) L0 K* w9 q1 K
        t=length(s1);
    ' \2 q: d; @, o( v' e3 @6 f    d=[];( C9 x$ H+ X- e
        for i=1:length(a1)
    3 [, ~% j7 w2 T5 ?; p        if a1(i)/t>floor(a1(i)/t)
    9 K9 v) v% f  l1 F: I& I3 j( G( d            t2=floor(a1(i)/t)+1;
    6 F; e. O' _/ W8 c+ u        else  a) k7 s: M: ~( [+ C
                t2=floor(a1(i)/t);; A+ r7 g+ h$ k! ^! a5 |$ {
            end
    % h& @. Q4 G" b9 H8 e- v" \        if isempty(intersect(d,t2))( Z# e# I# D; q9 _
                d=union(d,t2);9 b) v; Z5 o2 w. v% S
            end
    ) c  L8 i9 A& D' b    end& J* Y' x, t( E8 f/ u/ Y
        d1=setdiff(d,s1);! T8 [9 T' a8 h$ h
        if isempty(d1)
    ; p: X0 I3 @9 e; ?- G        break;
    : T+ H6 U, p; p$ R0 [    else
    - C( G% l' t$ k1 c        w(d1)=l+1;) g9 b, l  k# h6 j# T6 X. O) U- N
            g1=g(s1,:);8 r& G; X2 g* p6 ]
            g1(a1)=2;
    $ {7 g, F$ ^4 m4 U! u$ x* g" o        g(s1,:)=g1;
    8 E/ i& U5 H3 c        g(:,s1)=g1';
    - u2 O# Q8 z+ w3 d( o+ T2 k        s1=union(s1,d1);5 F0 k9 P0 |2 J, U+ c. D/ ^  ~
            l=l+1;. _5 R: d/ n( y) z5 P9 ^
        end6 ^- T/ A# q. E
    end
    $ V% g3 r$ m: T. u    + t" `  \! s  i! B. Y0 B/ i
    end
    , w4 r( i9 g; Z6 J7 f. a4 {: V% F6 h; O% n/ t3 X6 X: p
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    9

    主题

    7

    听众

    188

    积分

    升级  44%

  • TA的每日心情
    慵懒
    2013-8-23 15:15
  • 签到天数: 84 天

    [LV.6]常住居民II

    自我介绍
    我想参加明年的数模竞赛

    群组西安交大数学建模

    群组数学建摸协会

    群组英语科技论文写作实训

    帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸

    点评

    madio  这种情况在右侧点击“禁用表情”就没有了。  详情 回复 发表于 2013-3-2 21:34
    回复

    使用道具 举报

    madio        

    3万

    主题

    1311

    听众

    5万

    积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21
  • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组数学建模培训课堂1

    群组数学中国美赛辅助报名

    群组Matlab讨论组

    群组2013认证赛A题讨论群组

    群组2013认证赛C题讨论群组

    ganquanlife 发表于 2013-3-2 17:04
    0 d2 J0 ~# d. `# w) f4 X帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸
    ( g, e5 X3 ]) M8 G: \9 Y
    这种情况在右侧点击“禁用表情”就没有了。
    数学建模社会化
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-9-23 05:56 , Processed in 0.698011 second(s), 67 queries .

    回顶部