主 题
不 限
全 文
按相关度排序
系列平行图上时延约束组播路径问题的FPTAS CNKI文献
组播路径问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后给出了一个完全多项式时间近似方案(FPTAS).
陈光亭 丁巍... 中国运筹学会第七届学术交流会论文集(中卷) 2004-10-01 中国会议
关键词: 组播 / 系列平行图 / 时延 / 多项式时间近似方案
下载(18)| 被引(0)