Dijkstra算法在后勤补给运输中的应用及其优化

来源 :舰船电子工程 | 被引量 : 0次 | 上传用户:qingqing20090756
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章在分析传统Dijkstra算法的基础上,针对传统Dijkstra算法存在的两点不足之处,引入了一种优化算法。当后勤补给运输的网络规模较大及其关联矩阵为一个稀疏矩阵时,以上优化算法与传统Dijkstra算法相比,能大大减少计算次数及比较次数,提高运算效率。
其他文献
南方站区部队因其地理、气候等因素的关系,某些传染病发病率及病种要高于其它地区,在预防工作上要困难得多.为更好地做好监测工作,掌握发病规律.我们将近8年的传染病发病情况
分析在舰艇中采用802.11无线局域网接入舰艇综合网,实现宽带移动通信的技术可行性,并提出实现移动通信的实现方案。同时阐述在舰艇上应用无线局域网的前景和对舰艇上的活动所带
文章结合试验场试验数据资源,探讨了试验过程复现与分析系统的实现思路,对系统结构和各部分的功能进行了概略设计,对涉及的系统成员自动生成和重演数据预处理技术进行了深入
期刊
国外视频公开课的大规模推出给“淘课”一族带来了全新的感受,我国教育部也高度重视视频公开课的建设,甚至不惜重金大规模开发,如何更好、更合理地制作视频公开课已经成为一个重
目的总结克拉玛依市1993~2002年实施结核病控制项目的效果,为结核病控制可持续发展提供科学依据.方法对克拉玛依市项目实施的报表其他相关资料进行统计分析.结果1993~2002年共
一、钾的焰色反应实验(1)人教新版化学必修1(实验3.6)中,钾的焰色反应实验方法如下:将铂丝或铁丝用盐酸洗净后放在酒精灯外焰上灼烧至没有颜色时,再蘸取碳酸钾在酒精灯外焰上灼烧,透过
系统建模是复杂信息系统分析和设计的关键。本休论作为一种语义信息建模方法,对解决知识的“共享”和“重用”问题具有巨大潜力。在C^4ISR系统的建设过程中采用信息系统建模方
摘 要:针对现代通信网课程的特点,引入新型的“双主”教学模式,通过采用问题讨论式教学和实验研究式教学引导学生自主学习,通过改善考核方式激励学生自主学习,使学生从被动地接受知识转变为积极主动地吸取知识,培养学生的自主学习能力及创新能力,提高教学质量。  关键词:现代通信网;“双主”教学模式;自主学习  Exploration of "double-center" teaching mode in
根据测试技术课程的特点,介绍了《机械工程测试技术》教材的内容和课程设置,提出了以典型工程案例为主线、多媒体与板书有机结合的教学模式,经过教学实践,取得了良好的效果。