论文部分内容阅读
最短路径的算法应用在很多领域,基本的Floyed算法是解决任意两点之间的最短路径,在实际应用中会要求给出前r条最短路径,以便决策,从中选择一条最佳的路径,文章在分析Floyed算法的基础上,给出改进算法,求解前r条最短路径,并且优化了Floyed算法的时间代价,使其对稀疏图的效率更高。
基于优化的Floyed算法前r条最短路径的实现
【摘 要】
：
最短路径的算法应用在很多领域,基本的Floyed算法是解决任意两点之间的最短路径,在实际应用中会要求给出前r条最短路径,以便决策,从中选择一条最佳的路径,文章在分析Floyed算
【机 构】
：
南京信息职业技术学院
【出 处】
：
常州工学院学报
【发表日期】
：
2009年5期
其他文献
在对定位误差含义的多种解释进行分析、归纳的基础上,给出一个较为全面合理的定位误差定义。通过对定位误差产生的原因和常用计算方法的比较,得到两种定位误差的计算方法,即
采用灰色系统理论预测城市用电量，通过1999～2006年的数据来对模型进行验证，结果表明，模型的检验值P〉0．95、C〈0．35，这说明模型的预测精度为“优”。同时，对南京市2009—2015年全社会
城市最低生活保障标准的重要性体现在,一决定了进入并享受低保制度的对象数量,二从低保金作为收入来源角度看,潜在地影响低保对象的生活水平。科学合理地设定城市低保标准是
电力资源是人们日常生活必需的资源之一,人们的工作、学习、生活都离不开对电力资源的使用。同时,随着我国经济的飞速发展,人们对电力资源的需求也逐渐增多。因此,为了满足人