求图中受顶点数限制的所有最短路径的算法

摘要：

提出了图中从一个顶点到另一个顶点的求受顶点数限制的所有最短路径的一个算法,算法基于逆邻接表,最短路径生成树和叶子指针链表等几种特殊的数据结构.对算法进行了详细的理论分析,分析结果表明该算法实现简单、效率较高,且易于描述、实现和理解,并用C语言设计了相应的程序验证了该算法.

关键词：逆邻接表、限制、最短路径、生成树、时间复杂度

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60673048

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

页数：共4页

页码：1754-1757