QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3582|回复: 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))是同一个意思?
    ) Y! n; S' t. }, ?我个人理解,g==1除非g是空的,否则g==1都会返回一个逻辑矩阵才对啊,不会变成空的。9 |1 T7 W% {$ Y
    function [w] = bfsf1(g); R0 ?' M$ V* ^8 k
    %广度优先搜索! e8 v1 M! m$ n( k. X4 d( [. f
    %g:邻接矩阵。w顶点标号9 @3 I. x0 _5 n0 B2 }0 o1 e
    n=size(g,1);$ Z/ \7 j. l6 K: g4 {: n
    w=zeros(1,n);
    / f* H, X" B6 r" `4 ]7 T, t8 [2 nl=0;* g1 A$ f1 K, s
    v=1;8 j9 R# h' X  M2 M
    a1=find(g(v,:)==1);
    ) F" K1 A/ ~5 Y1 ?. }0 A* t+ Y( yg(v,a1)=2;  w0 G7 y, r4 {$ R) U/ j# t: V6 C3 X
    g(a1,v)=2;
    6 F+ q. o# ?6 ^, E/ kw(a1)=l+1;
    3 N: E- T1 z" w  Q5 s4 O; gs1=union(a1,v);3 U% J# b$ |8 `) @+ A
    l=l+1;
    $ V, Q( h+ S: Z' s# ~4 Hwhile~isempty(g==1). `" D. W1 m; J( Y
       a1=find(g(s1,:)==1);  t6 R: a% Z, U* ?
        t=length(s1);
    9 p+ I% p0 @% V% `3 s2 V    d=[];8 L: l7 j5 x! A0 H' T3 D. m
        for i=1:length(a1)
    1 a. K. a. k5 E$ c0 ^+ Q        if a1(i)/t>floor(a1(i)/t)" a: a- S6 _* S
                t2=floor(a1(i)/t)+1;- W$ @% Y/ P- E- d, M1 C, I
            else6 [" q5 i# l$ Y" I% Y
                t2=floor(a1(i)/t);9 U8 O2 u) k, P$ e( z7 X. z9 V- L
            end
    , A& Z( X4 ^( C, i        if isempty(intersect(d,t2))4 i: x3 R. j# l  U' I4 j2 k4 d
                d=union(d,t2);
    5 L! l) p/ K1 D% @6 S0 Z2 {        end
    ' Q3 l' Q3 @; N( F" l    end
    . g; |8 q# x/ i, W    d1=setdiff(d,s1);
    + g' {4 v# E8 W2 U( Y& @( C3 h    if isempty(d1)3 m) v: j2 ^1 x6 w: G
            break;
    7 Q, ~" |/ q8 a8 v3 B    else
    $ t5 j) o. P% H( ~        w(d1)=l+1;
    & ]( G/ L0 B* Q! c, e0 ]( R        g1=g(s1,:);
    ! k  {- f# a8 R4 v+ O: w: x        g1(a1)=2;
    / ?* f* S# D. l6 e9 D3 a$ I' s5 I        g(s1,:)=g1;$ K/ n& s7 L* C; s
            g(:,s1)=g1';0 A2 w5 M, m- l; I- a
            s1=union(s1,d1);6 h% H( |' P! u, @
            l=l+1;
    9 P) F; {, p7 H, g  T  s    end
    9 t2 g1 v: l" B) iend9 ], P- k" i5 R) e+ G
       
    $ J; _5 Y2 R1 Q9 i4 ]9 ^end  F- o" k4 _$ R( U# T9 ~, m8 C
    + C7 t6 j( c! \* @& d$ e1 _4 S
    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万

    主题

    1312

    听众

    5万

    积分

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

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

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

    群组数学建模培训课堂1

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

    群组Matlab讨论组

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

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

    ganquanlife 发表于 2013-3-2 17:04 + m0 x7 G1 F8 E. k1 G) R# \
    帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸

    0 L# [2 @5 i5 x$ R7 A4 D' O$ K( w这种情况在右侧点击“禁用表情”就没有了。
    数学建模社会化
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-12 04:13 , Processed in 0.438961 second(s), 67 queries .

    回顶部