共 1 条
[1]
The KDD Process for Extracting Useful Knowledge from Volumes of Data. Fayyad U,Piatetsky-Shapiro G,Smyth P. Communications of the ACM . 1996
带限制条件的多权最短路径近似算法
被引：7
作者：
戴树贵
孙强
潘荫荣
机构：
[1] 华东师范大学计算机科学系
[2] 华东师范大学计算机科学系 上海
[3] 上海
来源：
关键词：
最短路径;
权;
评价函数;
时间复杂度;
空间复杂度;
D O I：
暂无
中图分类号：
TP311.131 [];
学科分类号：
1201 ;
摘要：
带限制条件的多权最短路径问题具有广泛的用途。该文针对有向图，给出了一个带一个限制条件的多权最短路径的近似算法并且分析了它的时间复杂度。
引用
收藏
页码：88 / 91
页数：4
相关论文