混合步长网络漫游最短路算法

• 作者: 孔造杰
• 来源期刊: 河北工业大学学报
• 学科: 数学
• 关键词: 最短路 网络 算法 运筹学 标号法
• 年，卷（期）: 1999,（2）
• 页码范围: 52-55
• 页数: 4页
• 分类号: O22
• 字数: 2248字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2373.1999.02.012

摘要

网络最短路问题一直是运筹学的重要研究课题之一.本文针对现有网络最短路算法的优势与不足,提出了网络最短路问题的一种新算法--混合步长网络漫游法.该方法既具有T-P标号法的简易性,又具有适应负路权的特性,而且便于手工表上作业.本文探讨了该方法的原理、算法和特点,并就该法的手工表上作业进行了实例演示.最后提出了作者要进一步解决的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔造杰	河北工业大学管理学院	39	482	12.0	21.0