期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
点带约束成本的最短路问题 被引量：7
1
作者 李帮义 何勇 姚恩瑜 《高校应用数学学报（A辑）》 CSCD 北大核心 2000年第1期93-96,共4页
本文提出了点带约束成本的最短路问题．证明了该问题是ＮＰ－完全的，并利用动态规划给出了一个伪多项式算法．对所有顶点约束成本相同的情况，给出了一个时间复杂性为Ｏ（ｍ ｎ２）的算法．对最小点成本最短路问题，给出了一个时间复... 本文提出了点带约束成本的最短路问题．证明了该问题是ＮＰ－完全的，并利用动态规划给出了一个伪多项式算法．对所有顶点约束成本相同的情况，给出了一个时间复杂性为Ｏ（ｍ ｎ２）的算法．对最小点成本最短路问题，给出了一个时间复杂性为Ｏ（ｎ２）的算法． 展开更多
关键词 最短路问题 计算复杂性 点带约束成本 有向网络
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部