全多项时间近似方案相关硕士博士期刊学术论文 - 搜论网

全多项时间近似方案相关论文

一类双约束最短路问题的近似算法

带时间和边数约束的双约束最短路问题是NP-完备的.它的一种拟多项式精确算法可以利用动态规划方法给出,在此基础上采用rounding和s......

期刊

双约束最短路问题时间约束动态规划全多项时间近似方案边数约束 NP-完备拟多项式算法 shortest path problemconstraintdy

看过本文同时还关注