最短路算法描述研究与编程实践

来源 :中国科技博览 | 被引量 : 0次 | 上传用户:zhoubujin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路算法是运筹学算法之一,它在实际生产生活中具有广泛的使用价值.可是由于这样的运筹学算法编程实现的复杂性,使得其学习和应用受到了阻碍.现通过对晟短路算法的不同描述方法的角度,试探运筹学算法的更有效描述,即用数据结构的思想来描述算法,最后算法更容易编程实现.使得这个算法更易得到使用.
其他文献
论述了神华宁煤集团基本建设安全管理的现状,提出了加快构建基本建设本质安全管理体系、加强重点项目重点部位安全管理的思路和设想.
CFG桩是水泥粉煤灰碎石桩的简称,CFG桩是用少量的水泥加粉煤灰、石屑或砂及碎石,加水搅拌,用普通振动式沉管桩机施工的具有高粘结强度的桩,CFG桩与桩间土和桩顶与基底问的褥
运用FDS(Fire Dynamics Simulalor火灾动力学模拟)软件,对高层单元式住宅火灾进行模拟研究.根据火灾模拟研究的结果发现,靠近户门的空间发生火灾有封堵住户唯一的疏散出口的
本文以金融危机下天津市纺织业所面临的现实矛盾为出发点,首先介绍了天津市纺织业的国际国内环境,其次针对目前纺织业发展的总趋势.提出提升天津市纺织产业竞争力的对策和建
介绍废旧轮胎作土建材料的有关再利用,主要是废旧轮胎在道路建设、边坡加固、渠道工程、排水桩基础以及在其他工程中的应用形式和方法.并展望了其在土木工程中的应用前景.
简要分析了高校专业资料室文献信息资源建设和文献信息服务的特点,结合当今时代信息化发展的要求,对实现其特色化建设的措施进行了初步的探讨.
介绍专门用于ITS(智能交通系统)中的一种交通信息检测无线网络的设计。针对ITS应用中主要特点和要求,叙述该网络采取的关键技术措施——微带天线展宽技术等,并给出相应的实现
案例式教学是美国哈佛大学工商管理研究院于1918年首创并成功应用于MBA的教学方法 [1].它不仅是一种教学方法,更主要的是一种教育思想和观念的体现,是一种全新的教学实践.
以网络信息为技术特征的数字校园建设,是现代远程教学和网络发展的必然趋势。校园网是教育、科研和服务并重的网络。而校园网络安全管理是整个网络管理的重点和中心。在这里
介绍了鲜食糯玉米合苏04-7的特征特性,并从地块选择、精细整地、施肥、播种、田间管理和病虫草害防治等方面总结了其栽培技术,以期为合苏04-7的推广种植提供参考。 The char