QQ登录

只需要一步,快速开始

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

[问题求助] 我是新手 请高手指点

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

11

主题

5

听众

211

积分

升级  55.5%

  • TA的每日心情

    2013-2-4 10:10
  • 签到天数: 53 天

    [LV.5]常住居民I

    自我介绍
    !@#¥#@!
    跳转到指定楼层
    1#
    发表于 2012-8-19 16:15 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    求生成树的广度搜索代码  死循环   请高手帮忙  谢谢
    1. function x=bfs(A,b)
      4 J, j4 ?+ h3 n
    2. v=zeros(1,size(A,1)); % v(i)记录是否访问过第i个点4 F- @- Q# X0 U5 b3 l% O  B
    3. x=zeros(1,size(A,1)); % x存放生成树6 {) @) X; E& \# [( L, B/ `2 H
    4. s=b; % s代表当前正在访问第s个点
      # r- u  N; |' D* J* r6 z
    5. x(b)=1; %从第一个点开始访问
      . G' R$ {) R: Z1 o- i7 U  a) I3 a
    6. v(s)=1;
      - T5 R3 I# }1 Y\" A\" P
    7. while sum(v)<length(v)  %当向量v中所有变量为1时,算法结束
      \" x. u! ]5 b  Q2 J. e) a! h
    8.     t=find(A(s,:)==1);  %t存放与s相连的点
      & i+ X, N1 D4 Q6 J, g/ B\" n  r$ {
    9.     if isempty(t) %若当前访问点是孤立的,算法结束$ u1 v5 |4 o: i/ `2 G
    10.         disp('生成树不存在');
      $ t) K$ E3 [% j; h: {' Z: Q
    11.         break;
      5 S7 G! s, z& U6 P/ P' e# b
    12.     else; j) I2 v; Y$ J6 F) ]0 N
    13.         for i=1:length(t)7 e! w4 M/ q, N# w8 D* s5 w8 k
    14.            if v(t(i))==0* w\" W. @. T+ s4 |
    15.                v(t(i))=1;
      / l\" H1 h6 G; A; u) J; T4 U1 {  }
    16.                s=t(i);) n3 |9 a  w' e4 w$ v
    17.                x(s)=sum(v);
      8 d  ?* _8 ~  ^2 m0 o* e2 E
    18.            end5 n2 W1 y# x, w( z% T1 f1 \7 {' f
    19.         end
      5 U1 m; ?5 b7 E7 g- }, h$ j6 q
    20.     end0 s# W. r- N5 ~6 Q+ X3 l0 K
    21. end
    复制代码
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    11

    主题

    5

    听众

    211

    积分

    升级  55.5%

  • TA的每日心情

    2013-2-4 10:10
  • 签到天数: 53 天

    [LV.5]常住居民I

    自我介绍
    !@#¥#@!
    回复

    使用道具 举报

    11

    主题

    5

    听众

    211

    积分

    升级  55.5%

  • TA的每日心情

    2013-2-4 10:10
  • 签到天数: 53 天

    [LV.5]常住居民I

    自我介绍
    !@#¥#@!
    回复

    使用道具 举报

    darker50        

    107

    主题

    45

    听众

    1万

    积分

  • TA的每日心情
    开心
    2015-4-9 15:42
  • 签到天数: 47 天

    [LV.5]常住居民I

    自我介绍
    开朗,爱各种娱乐的不老男生就是我了,喜欢数学建模,喜欢那种帮助别人的感觉。

    社区QQ达人 助人为乐奖 新人进步奖

    回复

    使用道具 举报

    11

    主题

    5

    听众

    211

    积分

    升级  55.5%

  • TA的每日心情

    2013-2-4 10:10
  • 签到天数: 53 天

    [LV.5]常住居民I

    自我介绍
    !@#¥#@!
    darker50 发表于 2012-8-19 17:19
    0 l5 R1 b7 H5 b. d" y' v把代码的选中之后选择编辑器上面的这个符号“”就不会有表情出现了!!

    1 ?  d) P+ i% L( y3 p. J# k8 Q谢谢     那个  。。。。  我的问题你能解决吗
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-11 05:05 , Processed in 0.654623 second(s), 72 queries .

    回顶部