QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3840|回复: 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))是同一个意思?
    0 y$ `  E4 {/ N8 D我个人理解,g==1除非g是空的,否则g==1都会返回一个逻辑矩阵才对啊,不会变成空的。3 A5 z, ~8 ^  }* g2 K( S
    function [w] = bfsf1(g)
    , X- c; D% D% C: Y" F  ?7 u- q4 \%广度优先搜索
    , D" s+ B) X; G# |* s! E%g:邻接矩阵。w顶点标号: O" `( F* F- g" B, u
    n=size(g,1);% K1 i( J% @4 X- d3 ?; b4 \
    w=zeros(1,n);
    9 D+ f0 G6 K$ f) o7 hl=0;
    - v' p& i& j. q: o; G- g8 Zv=1;
    - h9 x# r) P  I; @+ F- ya1=find(g(v,:)==1);
    7 O8 |9 C  r9 t+ L( Ig(v,a1)=2;
      h- P0 N- ^7 xg(a1,v)=2;
    9 \5 T% m6 ]! W8 `7 _* zw(a1)=l+1;
    " C: M1 ~% W# u* \/ f, a' us1=union(a1,v);9 ~% L8 Z% n! q2 {6 F) n" O
    l=l+1;0 {- h  U% O3 U+ Q/ }" v4 n! U
    while~isempty(g==1)
    * Q. A9 r5 Z8 E   a1=find(g(s1,:)==1);
    ) }6 k) Q7 {  M7 g" |) N    t=length(s1);
    + U; `/ q  u  @" G9 d0 p7 r0 Q    d=[];0 s) _5 w4 z, O+ e
        for i=1:length(a1)
    . e7 @4 E; O8 Z" D        if a1(i)/t>floor(a1(i)/t)
    - h3 q4 }, o3 e8 i            t2=floor(a1(i)/t)+1;* {! G2 y1 K; {" x' a/ F
            else* ~; K. C9 X9 }: ^. v, r1 }: W9 J9 @
                t2=floor(a1(i)/t);
    " B# }! `" B- |        end
    6 N/ G* V7 L# \$ V! j. w4 a        if isempty(intersect(d,t2))* i7 ]( Z# P% m, ?' y
                d=union(d,t2);- H" ^  T" \3 z/ d1 ~/ c6 o
            end
    + b- Q5 o% u$ ?2 f  U$ p& c6 Y    end
    * V, y+ X5 ~' L9 I    d1=setdiff(d,s1);/ Y! l7 b# v+ a+ K
        if isempty(d1)" y5 c/ f  a+ C$ O+ d
            break;8 h" d; S/ G" u3 `& J8 B0 L9 ]0 n$ e
        else, G% s- |" P" [( b
            w(d1)=l+1;1 R0 i% @  D/ B6 b+ K. \: ~4 l) ]
            g1=g(s1,:);
    ! `/ Y  q( b- n- f        g1(a1)=2;$ Y+ ~& ]" f# @: C
            g(s1,:)=g1;
    ( \7 j) e  N# [- \2 A$ S        g(:,s1)=g1';
    0 \9 t: [0 `7 M5 s' b+ f        s1=union(s1,d1);
    3 S# W  n; w6 N3 X& S( f        l=l+1;4 c$ u& Z& \! I; J5 o
        end
    5 s' n% C2 ~, e( |end% G5 S6 {% O( @# r. E
       
    ! I3 L* v  c# w4 P# W. ^end
    ) n- u" U3 h9 {
    ; U, Q4 t3 _$ i+ ~2 }) h* b9 i, ^" l& n
    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 " o) e- |1 w# j, Q  j
    帖子里面的笑脸其实是: 和) 不知怎么搞的打出来了就变成了笑脸
    ! V" x' z9 @6 R. Y" |
    这种情况在右侧点击“禁用表情”就没有了。
    数学建模社会化
    回复

    使用道具 举报

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

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-10-31 16:38 , Processed in 0.172202 second(s), 67 queries .

    回顶部