论文部分内容阅读
带时间和边数约束的双约束最短路问题是NP-完备的.它的一种拟多项式精确算法可以利用动态规划方法给出,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案(FPAS).
一类双约束最短路问题的近似算法
【摘 要】
：
带时间和边数约束的双约束最短路问题是NP-完备的.它的一种拟多项式精确算法可以利用动态规划方法给出,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近
【机 构】
：
山东大学数学与系统科学学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2002年4期
其他文献
文章以当前智库评价领域内的相关文献资料为研究对象,从时间、所属学科和关键词分布等方面对文献进行计量和可视化分析,从智库评价模式、评价方法、评价体系、评价主客体及评
房屋建筑工程质量是广大居民普遍关心的问题,在房屋建筑工程建设和使用过程中显现出来的质量问题绝不容忽视,必须探究其原因,采取相应的对策和措施进行行之有效地治理,从根本
在鹤地水库水政监察中应用无人机航测技术、多源卫星遥感技术、水色遥感技术等，划定了水库监管区范围，解译了多处违法违章嫌疑区，定性分析了库区叶绿素a和悬浮泥沙浓度，分析了水
给出了抽象空间中非线性脉冲形式的二阶脉冲积分-微分方程的周期边值在某一序区间上的最小解与最大解的存在性定理.
高校辅导员是开展大学生思想政治教育的组织者、实施者和指导者。在新媒体环境下,辅导员开设微信公众号具有引领主流思想、融洽师生关系、打造工作品牌的现实价值,具有搭建育
目的:探讨血小板和血小板P-选择素(P-selectin)与肺癌临床病理特征、血行转移及预后的关系,并研究活化血小板表面P-selectin与其配体P-选择素糖蛋白配体1(PSGL-1)对肺癌血行
市委书记徐文光在七届六次全会报告中的“十问”之首问，问的是县（市、区）委书记：抓好党建是最大政绩真正理解了没有？党建“三个用来”真正用了没有？“3752”真正理解了没有？工作机制
报纸
研究了对应于正向随机微分延迟方程的倒向随机微分超前方程的解的存在惟一性和对参数的连续依赖性．