求受顶点数限制的最短路径问题的一个算法

被引：11

作者：

孙强

杨宗源

机构：

[1] 华东师范大学计算机科学技术系

[2] 华东师范大学计算机科学技术系上海

[3] 上海

来源：

计算机工程 | 2002年 / 09期

关键词：

限制; 顶点数; 最短路径; 算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了求受顶点数限制的最短路径问题的一个算法,与现有的算法相比,该算法效率较高,时间复杂度为(O(k-2)n2)(k是受限制的顶点数,n是图中顶点总数);而且该算法比较简单,易于描述、实现和理解。

引用

收藏

页码：73 / 74

页数：2

相关论文

共 1 条

[1] 受顶点数限制的最短路问题及其算法 [J].

周经伦 ;

吴唤群 .

系统工程, 1996, (05) :37-44