- 1、本文档共69页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第七章 图与网络分析模型选讲
while k1n min=inf; for m1=1:k1 for m2=1:k2 t=w(T(m1),S(m2)); if tmin min=t; u=T(m1); v=S(m2); end end end T=[T,v]; S=setdiff(S,v); A=[A,u];B=[B,v]; L=[L,min]; k1=length(T);k2=length(S); end Tch=sum(L); Prim算法: 图G(V,E,W) (1)T={v1}, Q=[] S=setdiff(V,T), (2)找顶点u与v满足: T={T,v},S=setdiff(S,v) Q =[Q, uv] (3)若T=V结束循环 否则转向(2) * 例7.8某单位有10个下属部门,均不在同一地点办公,为了实现部门之间的资源共享,该单位打算对原有网络进行改造,将所有各部门通过光缆连接组成园区网。根据前期的考察预测,各部门间的光缆连接费用如下表, 试问该单位应如何铺设光纤能使得成本最低,且保证所属单位之间的连通? 1 2 3 4 5 6 7 8 9 10 1 0 33 51 52 38 61 61 49 53 51 2 33 0 44 71 48 51 60 50 49 41 3 51 44 0 66 43 58 62 34 35 55 4 52 71 66 0 62 56 61 37 49 48 5 38 48 43 62 0 55 52 40 28 49 6 61 51 58 56 55 0 53 39 49 49 7 61 60 62 61 52 53 0 55 50 56 8 49 50 34 37 40 39 55 0 64 46 9 53 49 35 49 28 49 50 64 0 48 10 51 41 55 48 49 49 56 46 48 0 * clc,clear w=[0,33,51,52,38,61,61,49,53,51;33,0,44,71,48,51,60,50,49,41;51,44,0,66,43,58,62,34,35,55;52,71,66,0,62,56,61,37,49,48;38,48,43,62,0,55,52,40,28,49;61,51,58,56,55,0,53,39,49,49;61,60,62,61,52,53,0,55,50,56;49,50,34,37,40,39,55,0,64,46;53,49,35,49,28,49,50,64,0,48;51,41,55,48,49,49,56,46,48,0] [A,B,tch]=primg(w,1) n=length(w);W=zeros(n); for i=1:n-1 W(A(i),B(i))= w(A(i),B(i)); end ids={v1,v2,v3,v4,v5,v6,v7,v8,v9,v10}; h=view(biograph(W,ids,ShowArrows,off,ShowWeights,on)) set(h.Nodes,shape,circle); %顶点画成圆形 * A = 1 1 5 9 3 8 8 2 9 B = 2 5 9 3 8 4 6 10 7 tch = 335 * Matlab中求最小生成树的命令: [st,pred]=graphminspantree(w) clc,clear w=[0,33,51,52,38,61,61,49,53,51;33,0,44,71,48,51,60,50,49,41;51,44,0,66,43,58,62,34,35,55;52,71,66,0,62,56,61,37,49,48;38,48,43,62,0,55,52,40,28,49;61,51,58,56,55,0,53,39,49,49;61,60,62,61,52,53,0,55,50,56;49,50,34,37,40,39,55,0,64,46;53,49,35,49,28,49,50,64,0,48;51,41,55,48,49,49,56,46,48,0];
您可能关注的文档
- 第一部分 第二章 第2讲 全球气压带、风带的分布和移动.ppt
- 第七单元 中职生心理健康教育.ppt
- 第七单元基础知识.ppt
- 第一部分 专题5 第一讲《直流电路与交流电路》.ppt
- 第一讲:速度回波的性质.ppt
- 第七届粤港澳安全知识竞赛广东省试题库.doc
- 第七单元:运动和力.doc
- 第七周班会(成功无捷径,学习须奋斗).ppt
- 第七章 收养扶养制度.ppt
- 第七章 国际加工贸易和补偿贸易.ppt
- 2024至2030年中国人造棉面料行业投资前景及策略咨询报告.docx
- 重庆市渝中区遴选公务员2024年国家公务员考试考试大纲历年真题10340笔试历年典型考题及解题思路附.docx
- 2024至2030年中国甲基苯乙酮行业深度调研及发展预测报告.docx
- 2024至2030年中国羚羊角类饮片行业深度调查与前景预测分析报告.docx
- 重庆市面向中国农业大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题14笔试历.docx
- 重庆市面向西北工业大学定向选调2024届大学毕业生00笔试历年典型考题及解题思路附答案详解.docx
- 中国不动杆菌感染治疗药行业市场现状分析及竞争格局与投资发展研究报告2024-2029版.docx
- 2024至2030年全球与中国ETL软件市场现状及未来发展趋势.docx
- 初中八年级(初二)生物下册期末考试1含答案解析.docx
- 干簧式继电器项目申请报告.docx
文档评论(0)