版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、南京理工大学计算机科学与技术学院12341. 引 言。v目前在国内这类算法主要有刘丽娟提出的优目前在国内这类算法主要有刘丽娟提出的优化化IE模型算法、模型算法、Wang等提出的熵优化模等提出的熵优化模型算法以及刘啸林提出的基于生成树优化算型算法以及刘啸林提出的基于生成树优化算法等。法等。时还需求保证其他各点到时还需求保证其他各点到vi的开销和相对较的开销和相对较小。小。v基于上述四点要求，算法涉及的相关定义如基于上述四点要求，算法涉及的相关定义如下：下：图图1 (a) 给定一个无向图给定一个无向图 (b) 根为根为v6时的最小生成树时的最小生成树图图1 (b) 根为根为v6时的最小生成树时的最
2、小生成树 图图2 换路后得到的图换路后得到的图ijVvijijvvCostvaddCost,)(v时间复杂度：时间复杂度：O(NN 2)。点，添加边点，添加边eij 。v根节点无需优化，实际网络中对重要的根节点进展根节点无需优化，实际网络中对重要的根节点进展信息备份即可。信息备份即可。v用用“节点节点vi的开销和来评价的开销和来评价vj节点，这个值越小节点，这个值越小越好，根据这个值选择出最正确的那个越好，根据这个值选择出最正确的那个vj。v优点：网络不仅在建网初期开销值较小，而且在网优点：网络不仅在建网初期开销值较小，而且在网络出现缺陷时，仍能经过最节省开销的备份链路，络出现缺陷时，仍能经过
3、最节省开销的备份链路，维护网络的正常义务。维护网络的正常义务。v0v1v2v3v4v5v6v7v8v0025157448v12063129105v2560257645v31320610783v4515604362v57271040258v64967 732047v74104865409v8855 5328790表表1 网络的开销矩阵网络的开销矩阵图图3 三种方法求最正确生成三种方法求最正确生成树树(a) 修正正的修正正的prim算法算法 (b) 最正确根节点为最正确根节点为v0(c) 换路后的生成树换路后的生成树图图4 用两种参数优化生成树用两种参数优化生成树(a) 根据根据“最小开销值选择备份链路
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 如何利用用户行为数据改善品牌形象计划
- 2024年绍兴市新昌县国有企业招聘工作人员考试真题
- 2024年吉林白山市靖宇县教育系统招聘考试真题
- 实施有效的目标管理提升执行力计划
- 2025小学五年级班主任家校沟通计划
- 老年友善紧急救助服务年度工作计划
- 数学教师读书心得体会
- 智能家居设备故障应急计划
- 通信行业元器件供应保障措施
- 国际公法在国际组织中的实践心得体会
- 民法典中英对照(官方翻译版)-第一编
- 食用菌加工与储藏技术考核试卷
- 重大事故隐患判定标准课件
- Python编程案例教程全套教学课件
- 福州流动人口登记表
- 爷爷奶奶的碑文范文
- 手阳明大肠经（经络腧穴课件）
- 教育部产教融合项目申报书(3篇模板)
- 2024年黑龙江省齐齐哈尔市中考语文试卷附真题答案
- 中华护理学会成人肠内营养支持护理团标解读
- 地理加权回归分析技术综述
评论
0/150
提交评论