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