Bellman-Ford算法的改进研究

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:maoht1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。
其他文献
<正>2015年是"十三五"的布局之年,就在全中国都在思考制造业走向何方的时候,"工业4.0"和"工业互联网"轰然而至,"中国制造2025"和"国防科工十三五规划"也大纲落定。政府新一轮
随着人们政治文化素养的提升,人们参政议政热情的高涨,执政党立足于构建社会主义和谐社会的美好愿景,将意识形态工作从过去主宰主管的态度转换为包容并蓄的态度。尤其是自媒
BIM技术在建筑行业的应用已呈席卷态势,在如此形势下,寻求工程管理专业特色发展之路成了各开办工程管理专业院校的发展所需。为谋求工程管理专业特色发展之路,通过对工程管理
加强市场物流配送建设是现代专业市场物流发展的必然趋势。通过分析专业市场发展配送的意义和独特优势,提出了发展专业市场物流配送的相应对策和建议。
"两个飞跃"思想是邓小平农业改革理论的重要内容.邓小平"两个飞跃"思想对于指导我国农业实现第二个飞跃,具有重要的意义.
第一部分DW-MRI评价调强放疗对鼻咽癌患者唾液腺功能影响的临床研究目的利用DW MRI可无创检测组织细胞水分子运动的特点,在放疗前后各随访时间动态连续测量静息及酸刺激条件下
随着经济的高速发展,环境污染问题日益突出,环境问题日益受到社会公众的高度关注,“保护环境,节约资源”越来越成为全社会共同的呼声。企业作为社会经济生活的主体,在谋求经
<正>憨态可掬的玩具熊经常会看到这样的情形,当朋友或亲戚的小孩子要过生日或圣诞节的时候,你或许会送他一只绒毛动物玩具作礼物,其中更多的是各种拟人化的玩具熊。但是,你为
介绍一栋新型集体宿舍楼.该宿舍楼既具有集体性,又具有私密性,为我国21世纪集体宿舍的设计提供一个新的思路。
目的:精确测量正常腮腺和颌下腺体积,建立其正常值,并将其应用于IgG4相关唾液腺炎腺体肿大的诊断。方法:参照中华医学会老年医学会和WHO(2000年)提出的年龄分组标准,通过CT容