QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3704|回复: 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))是同一个意思?
    ; V$ D* d5 H, |1 u9 Y( p( b' ~我个人理解,g==1除非g是空的,否则g==1都会返回一个逻辑矩阵才对啊,不会变成空的。# q5 n! v+ M' h( q( e4 e% X
    function [w] = bfsf1(g)
    1 v$ F: o; j5 A  B- l' I%广度优先搜索
    ) T: m% G0 C: o" ~' l%g:邻接矩阵。w顶点标号
    ) S  ^7 ^8 {/ z% {8 Mn=size(g,1);( `, J: Y5 L& z  ~
    w=zeros(1,n);
    # n/ }" V. C: \6 rl=0;  t: M4 n3 o7 C& ?5 J# F) V3 {
    v=1;' V0 W- j# i& o% @+ I) h. _
    a1=find(g(v,:)==1);
    " T' n' ]4 x6 }! u! I; R% s" [g(v,a1)=2;
    * @. v: G9 m/ d# Y/ [" Lg(a1,v)=2;
    & ]) h: t* V& \/ X& [/ Ow(a1)=l+1;
    & t1 L) q- i0 ?; o) f/ x2 ds1=union(a1,v);0 r  L" V/ P' e" m- k; ~
    l=l+1;1 F& V0 T/ A" p
    while~isempty(g==1)
    : ?3 o" G( N- |0 _# v" o+ n   a1=find(g(s1,:)==1);
    " v8 b+ w, W9 |1 Y, O' }    t=length(s1);' G9 \# O- Q0 r7 Y. P  L( {
        d=[];
    , @; u9 Z( y8 V& n: Q" \# F    for i=1:length(a1)
    4 z; m7 f; b( `# _8 {$ F5 c9 n        if a1(i)/t>floor(a1(i)/t)
    8 @( `; t" C3 {2 W            t2=floor(a1(i)/t)+1;4 \( ~- k. A) [: k# b
            else
    1 X7 s/ _+ C# y" I& `& `0 |  B            t2=floor(a1(i)/t);8 @" B8 {3 T. |7 D+ H) |
            end& ]* d  ?% B6 D7 m8 L5 F/ q9 H* A( D" c' ?
            if isempty(intersect(d,t2))0 A  R7 J% v6 _1 z/ I7 \
                d=union(d,t2);
    ! p. S& Z/ r! T& v  A  @        end
    ; X% X3 c4 x9 w. s+ A! [, Z    end
    + J! s# X; ?  e9 F: G( @    d1=setdiff(d,s1);- ?' B! D* t( B
        if isempty(d1)% `% Z- V5 r+ T" ]$ S* Z& M
            break;
    * p' `8 ~: ~. w2 K8 O+ x4 [! ]% Y    else" r$ j; ^% I* O
            w(d1)=l+1;! x# L$ S/ l8 ?! X! m8 @7 y
            g1=g(s1,:);; |2 ]9 T# K4 c3 v) n: E$ n8 l
            g1(a1)=2;
    7 x  _4 Q) J/ N2 ]/ z8 z! R' P        g(s1,:)=g1;4 G1 I+ e5 D+ b) Q! ]7 z
            g(:,s1)=g1';! E9 K: B9 \( R3 g, K2 F
            s1=union(s1,d1);
    ) z( o* [; L( }$ |/ F" D        l=l+1;
    $ N4 Q7 @/ O( ?/ }) M! j    end
    / U1 ]# k) ^1 Cend
    0 G% k* b' i1 K/ S    : S. \, W$ J+ L& T' x
    end- n1 U, b- W7 S3 [6 Y

    % r" M7 [4 z1 T
    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 * V* ?$ a. s! W' u& b
    帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸

    7 Q6 D1 \, v7 U5 T这种情况在右侧点击“禁用表情”就没有了。
    数学建模社会化
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-11 07:54 , Processed in 3.287412 second(s), 71 queries .

    回顶部