排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
一类双约束最短路问题的近似算法 总被引:1,自引:0,他引:1
带时间和边数约束的双约束最短路问题是NP-完备的。它的一种拟多项式精确算法可以利用动态规划方法给出,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案(FPAS)。 相似文献
1