项目实训日志一

项目实训日志一 项目开始已经有几天了,一直在读《Approximation Algorithm》这本书,由于大部分概念都比较陌生,读得很慢,目前主要把第3章的阅读翻译工作完成了。 本章中关键问题是斯坦纳树问题和TSP旅行商问题,在看这两个问题之前要先明确几个概念: 1.最小生成树MST 2.三角不等式 3.欧拉回路 4.哈密顿回路 Chapter3——Steiner Tree and TSP In
相关文章
相关标签/搜索