求带多个限制条件的单源多权最短路径算法

被引：5

作者：

戴树贵

潘荫荣

胡幼华

孙强

机构：

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

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

[3] 滁州师范专科学校数学与计算机科学系滁州

[4] 上海

来源：

关键词：

最短路径; 评价函数; 非支配路径; 时间复杂度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

带限制条件的多权最短路径问题具有广泛的应用。本文给出一个通过按字典序生成从源顶点到目标顶点的非支配路径的方法 ,求出满足限制条件的最短路径的算法 ,并且分析了算法的时间复杂度。

引用

页码：78 / 81

页数：4