【摘 要】
：
现有最短路径问题指的是狭义最短路径问题 ,针对该问题而设计的算法只能求得最短的一条路径 .前 N条最短路径拓宽了最短路径问题的内涵 (即不仅要求得最短路径 ,还要求得次短
论文部分内容阅读
现有最短路径问题指的是狭义最短路径问题 ,针对该问题而设计的算法只能求得最短的一条路径 .前 N条最短路径拓宽了最短路径问题的内涵 (即不仅要求得最短路径 ,还要求得次短、再次短…第 N短路径 ) ,是广义最短路径问题 .在图论理论基础上分析问题之后 ,设计了一个递归调用 Dijkstra算法的新算法 ,该算法可以求取前 N条最短路径 ,而且时间、空间复杂度都为多项式阶 .该算法已经成功应用于一个交通咨询系统中 ,自然满足实时应用需要 .
其他文献
本文介绍了财政变革对人民银行国库监管工作的影响,分析了国库监管中存在的问题,并对当前国库监管工作提出了建议。
天然气储量与产量分布不均、贸易区域化是世界天然气市场的主要特点。自2008年金融危机以来,世界天然气市场格局呈现出供需结构变化、价格逐步升高和主要参与者地位日渐提高
从我国行政事业单位财务管理的涵义入手分析,详细阐述出行政事业单位财务管理工作存在的问题,并提出了相应的解决措施,以期待为我国行政事业单位财务管理工作的完善提供参考
主要就事业单位财务管理的重要性和特征体现加以阐述,然后对事业单位的财务管理问题和问题的成因进行详细分析,最后探究事业单位财务管理的优化策略,希望能对财务管理的进一
目的为中药注射剂质量、临床安全和经济用药提供参考。方法通过查阅相关文献资料,调研和分析中药注射剂的研究、生产与应用状况。结果与结论中药注射剂的研发处在"十字路口"
在现今社会经济不断增长的背景下,传统的财务管理模式明显呈现出了不足之处,尤其是在人事和财务的各项管理体系上体现出了诸多缺陷。也正因为这些缺陷的存在,从极大程度上限
目的:探讨优质护理服务模式在骨科人工关节置换患者护理中的应用效果。方法:随机将温江区人民医院和成都市第五人民医院2011年1月-2013年6月收治的180例人工关节置换术患者作
随着网络的发展,越来越多的旅游者通过网络信息进行旅游相关决策,旅游网络口碑在旅游者决策中的作用日益明显。作为一种新兴网络营销方式,旅游网络口碑营销的应用价值也正逐
我国装备制造业的转型升级是我国重要的发展战略,对其金融支持是关键的途径。本文构建了加强装备制造业自主创新、并购整合和制造业服务化的金融支持策略。
<正> 一、问题 (一) 贷款愈期多,风险金额大根据清查蕲春县支行一九九二年末个体贷款、消费贷款看,以担保、抵押方式贷款310笔,金额55万元,其中逾期265笔,金额49万元。逾期的