Based on this analysis, we propose approximate algorithms on BCP and RSP(restricted shortest path problem) and make performance analysis on them.

• 基于以上分析,我们给出了BCP和单约束最短路径问题(RSP,restricted shortest path problem)的近似算法,并对算法性能进行了分析;