K优路径的一种求解算法与实现

来源 :计算机工程与应用 | 被引量 : 37次 | 上传用户:gbbzwklk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解最优路径的算法已经比较成熟,但国内外求解K优路径的算法还未见到。在作战指挥中,通常需要人们能够根据战场情况提供部队行动路线的多个方案供指挥员决策。针对这一军事需求,论文提出了一种求解K优路径的算法,给出了相应的数据结构和算法实现,同时从实现的角度对Dijkstra算法进行了改进。
其他文献
文章指出了小额贷款公司运行过程中存在的问题和风险,并针对问题进行了积极的探索。
探讨了会计信息系统安全性研究的新方法、新措施,开拓了会计信息系统安全性研究的新思路。
目的:探讨噬血细胞综合征(HPS)的常见病因及临床特点.方法:对40例确诊为HPS的患者采用单抗、骨髓活检等方法明确其病因及相关治疗、预后.结果:病因不明HPS占 42.5%,淋巴瘤伴
2012年5月7日至5月11日,IEC/TC82(国际电工委员会/光伏系统标准化技术委员会)太阳能光伏系统WG2组件工作组会议在意大利召开,来自美国、瑞士、日本、澳大利亚、中国等组件及材料生
文章提出了一种运用粗糙集理论对教育管理信息系统进行综合评价的方法,使得对教育管理信息系统的评价更加客观,通过实例验证,此方法具有实用性、可行性。
对内蒙财政支持农业基础设施力度进行了阐述。通过财政支持强度等多种方法、多角度对财政支持农业基础设施状况进行相关分析。结果表明:内蒙古财政支持农业基础设施建设力度十
作为运动轿车,第一代IS最大的不足在于动力性能和操控性能,造型也过于温和,出色的做工和丰富的配置才是其长处。新IS则很有针对性的升级了动力系统,改善了操控性能,造型也不再温和
目的:观察重组人促红细胞生成素(rhEPO)治疗结、直肠癌化疗相关贫血的疗效.方法:选择62例结、直肠癌采用以奥沙利铂为主联合方案化疗所致贫血患者,随机分为两组:rhEPO治疗组3
目前用于字符切分的算法主要有基于灰度直方图投影、字符连通域算法等,但这些算法不适用于相邻粘连汉字的切分。论文针对粘连汉字的切分,以邮件信函地址为对象,提出了一种离线手
论文分析了P2P系统的基本概念,研究了现有P2P系统由于缺乏分布式索引结构而产生不足的现状。从而提出了基于虚拟二叉键树的分布式索引模型及其构建算法,利用虚拟二叉键树可以把