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

摘要：

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

关键词：最短路、网络、算法、运筹学、标号法

所属期刊栏目：28

分类号：O22(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：52-55