Dijkstra算法在应用中的一个改进实现

来源 :上海市电机工程学会.上海市电工技术学会2001年学术年会 | 被引量 : 0次 | 上传用户:aqxielin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作者根据交通网络固有的自身特点,选择适当的存储方式,讨论Dijkstra算法在交通网络最短路径搜索中的一个实现,使该算法能在较短时间内完成.
其他文献
会议
传统建筑施工技术已经无法完全满足高层建筑施工质量的标准要求,所以加强对高层房屋建筑施工技术的探讨成为建筑施工行业发展进程中的重要研究课题.文章介绍了高层建筑的特点
圆管涵采取预制拼装施工方法,针对圆管涵在施工中质量要求与处理措施进行了论述.
本文探讨利用计算机控制技术,网络技术实现配电站监控的解决方案.该系统的软件选择采用Think&Do控制软件,硬件采用永赛易控系统.
绿色施工技术的引用就是房建工程当中响应可持续发展战略的重要体现.传统的房建施工总会带来许多的环境问题,脏乱差成为房建施工之后最容易形成的现象.而将绿色的施工技术引
下文主要从工民建筑工程中混凝土浇筑技术的控制重要性为基础,简要分析其浇筑施工控制方案的制定以及选择,研究其在工程中的控制管理措施.
建筑开发商为了发挥投资效益最大化,往往控制建筑的层高.本人近年来一直从事消防工程的施工管理工作,因消防工程涉及的专业最多(弱电专业、给排水专业、暖通专业),多次受建设
本文在变压器仿真物理模型中为适应将变压器励磁支路的非线性电感进行了分段性化处理,并采用后向欧拉法进行数值积分,以保证数值积分的稳定性.
本文提出了CMOS模拟集成电路的双模双向设计技术,它将逆向剖析与正向设计,电路原理可行性验证时的简化模型与电路精确设计时的Foundrg模型有机结合.
本文提出了高压短距离35KV馈电系统中点短路故障运行的数学模型,并根据已知的同步发电机和综合负载模型,给出了分析耦合模型以及它们的数值积分的算法.