• Approximation Algorithms for Some Graph Routing Problems

    Approximation Algorithms for Some Graph Routing Problems

    论文摘要图路由问题近几年来一直都是计算机科学和组合优化领域中的热门问题。很多学者都对旅行商推广和变形问题做了深入的研究。在本文中,我们研究的是著名的旅行商问题(TSP)的两个推...