QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3579|回复: 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))是同一个意思?* `+ }/ ^1 u% \$ L
    我个人理解,g==1除非g是空的,否则g==1都会返回一个逻辑矩阵才对啊,不会变成空的。' Q. h+ w3 X0 B, h( w0 x, g* y
    function [w] = bfsf1(g)
    ) C; M( W% ^- V%广度优先搜索
    1 m  u* \9 T7 y9 Q%g:邻接矩阵。w顶点标号8 X5 f: r6 L6 }+ U5 X, C; Q5 e
    n=size(g,1);  h. P8 I$ N  a) U- ~1 z* e
    w=zeros(1,n);  F* D9 z5 v, G  v- ]" i
    l=0;
    , E; r" i6 D9 d7 M5 wv=1;
    1 P. b0 |: D# G9 ^! m# i7 Ia1=find(g(v,:)==1);$ i) r6 ^$ h4 l& q8 P
    g(v,a1)=2;
    ) B4 V2 J9 S$ f% {% }; L0 c" Eg(a1,v)=2;' S% E" _& [- e
    w(a1)=l+1;
    & |3 N! D: P: A- W1 Ys1=union(a1,v);
    # U4 x- V5 {% w# Q9 e9 ]4 {* Yl=l+1;7 D! b* \! U4 m- X4 \& n  j- V
    while~isempty(g==1)$ I8 a7 i4 Y9 a
       a1=find(g(s1,:)==1);4 J+ u( I# p5 T" |# W
        t=length(s1);9 ?6 K% ]( a/ b; g
        d=[];
    - G8 N& e1 l4 e5 |! c+ ?" X    for i=1:length(a1)
    / A: m- k7 T5 p5 ~' F        if a1(i)/t>floor(a1(i)/t)+ |5 e3 i" J' v3 I
                t2=floor(a1(i)/t)+1;, B1 h- }9 {# m- D, _, F0 ]1 h
            else, C( L5 o. }; d8 S" Z* u6 {
                t2=floor(a1(i)/t);
    $ a0 u4 X) h! G        end
    & t2 O6 _3 \# q9 l, ~$ G        if isempty(intersect(d,t2))8 |# O, |# {6 I) B4 u
                d=union(d,t2);
    & ^4 Z0 y  k  d( G5 k        end
    ; _# [. g9 [7 w& m8 q    end: Q% f& C" f  q3 ?  p9 |8 o6 ~
        d1=setdiff(d,s1);
    0 e9 s% H. h/ N6 p. F    if isempty(d1)
    ! R7 W$ T5 V$ I( a, J        break;1 C, E, O9 d8 W; h
        else' g/ o" s! B9 Z6 G' c. p$ f- x" n6 U
            w(d1)=l+1;
    ) h" Q5 p/ Z7 ]" }2 A' b        g1=g(s1,:);
    ! x! \# a9 a* v. }# p        g1(a1)=2;" s$ A/ {8 P5 M2 H/ G6 Y$ @
            g(s1,:)=g1;
    ( z- c0 n. Q# x$ Y. q% d3 O        g(:,s1)=g1';
    . E7 p% K0 l" M" q/ s4 x' d        s1=union(s1,d1);
    ' a' g4 C) p2 w8 ?# r+ J6 f        l=l+1;8 s7 `. V0 [4 x7 R
        end
    8 T  p. h: n% P3 E; x0 Send
    % ~8 K# p7 l" Z0 ?" u$ A   
    9 V, K) U( d  R) @! s* Send, u, \! S. M0 }& S  P
    + y/ n" U" o1 G6 N# K6 f0 e& e
    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
    # B/ P0 x$ Z" d2 g帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸
    " P9 H# U1 r6 l0 K3 O
    这种情况在右侧点击“禁用表情”就没有了。
    数学建模社会化
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-10 10:46 , Processed in 0.343788 second(s), 68 queries .

    回顶部