论文部分内容阅读
研究平面图特殊应用条件下最短路径搜索算法的时间复杂度和空间复杂度。从应用的角度，设计一种新的数据存储结构，改进最短路径搜索算法，并建立一种简捷的估价函数，使基于平面图的动态路径规划算法在时间复杂性和空间复杂性上均达到了线性，为进一步解决这一领域内的网络综合分析打下了基础。
基于平面图的最短路径算法的研究
【摘 要】
：
研究平面图特殊应用条件下最短路径搜索算法的时间复杂度和空间复杂度。从应用的角度，设计一种新的数据存储结构，改进最短路径搜索算法，并建立一种简捷的估价函数，使基于平面图的
【机 构】
：
北京理工大学计算机科学与工程系
【出 处】
：
北京理工大学学报
【发表日期】
：
2001年1期
【基金项目】
：
国家部级科研项目
其他文献
高职院校是以培养高技能应用型人才为己任,如何在教学实践中提升教师与学生能力,从而更好地满足社会发展的需求值得我们探讨。广西机电职业技术学院市场营销专业团队通过多年
目的观察靶控输注丙泊酚复合瑞芬太尼在消化道内镜粘膜下剥离术的应用效果。方法 ASAI~Ⅱ级、择期全麻下行消化道内镜粘膜下剥离术患者38例,随机分为丙泊酚组（A组）和丙泊酚＋瑞芬
清镇市自然灾害较重,尤其是旱灾和冰雹灾害,多年来给农业生产带来巨大损失。该文在详细客观分析清镇市人工影响天气发展事业现状的基础上,提出新时期人影事业发展的思路。旨
应用Ｗｉｎｄｏｗｓ下可视化的软件开发工具Ｂｏｒｌａｎｄ Ｃ＾＋＋ Ｂｕｉｌｅｒ和ＢＰ网络设计电控柴油机故障诊断系统。采用多线程技术将监控模块与故障诊断模块溶为一体，实现对电控柴油机的故障诊断，系统性能台架实验结果表明
研究非线性奇异三点边值问题正解的存在性．首先将边值问题转化为相应的算子方程，然后根据Kransnosel’skii不动点定理得出算子方程不动点的存在性，从而给出边值问题正解存在的充
商品名：马斯平（Maxipime）中文通用名：头孢吡肟;英文名：cefepime美国专利名称：头孢菌素类（专利号US4406899）专利权人：Bristol-Myers Company
综观刚结束不久的NPE2006展会？提高设备生产效率的同时最大限度地降低其成本和占地面积？成为参展的吹塑成型设备的技术热点，各厂商所展示的用于塑料包装容器生产的劬新设备和技
本文主要简单介绍了景德镇陶瓷产业电子商务发展的优势,通过对现阶段景德镇陶瓷综合电子商务平台构建中存在的问题进行分析,探讨了构建多渠道集成景德镇陶瓷综合电子商务平台