论文部分内容阅读
货郎担问题(TSP)属于典型的组合优化问题,研究TSP问题具有典型意义.本文讨论了具有三角不等式性质的TSP问题的近似算法及其时间性能,并对此算法在一般的TSP问题下的时间性能进行了分析.
货郎担问题的近似算法
【摘 要】
：
货郎担问题(TSP)属于典型的组合优化问题,研究TSP问题具有典型意义.本文讨论了具有三角不等式性质的TSP问题的近似算法及其时间性能,并对此算法在一般的TSP问题下的时间性能
【机 构】
：
吉林工学院,长影集团
【出 处】
：
长春大学学报
【发表日期】
：
2001年6期
其他文献
高等数学、工程数学(尤其是线性代数、概率统计)是大学教育中的主要基础课.它们虽然是不同的课程,但它们却有密切的联系.本文试图通过成绩对比分析,说明高等数学与工程数学之
如何提高学生听力水平是俄语教学中的重点和难点.本文例举了造成听力理解障碍的一些因素并探讨了克服这些障碍的有效的教学方法.
着重讨论了面向过程的程序设计方法和面向对象的程序设计方法,对面向过程方法和面向对象方法在分析过程、设计过程以及特点等多方面进行了分析和比较,从而得出面向对象的优点
旨在探讨二语学习者的词汇策略倾向与其词汇知识之间的关系。对非英语专业大学二年级学生的词汇水平测试和词汇学习策略问卷调查结果表明:(1)学习者词汇策略的认知倾向对词汇