创新实训6-9

啥也别说了，先上图 讨论了整整四个小时，只讨论了不到两章，我的那章还没讲完，真佩服我们。不过，印证了真理总是越辩越明这句话，通过这一次的讨论，对于我自己的那章，我都收获良多。 下面会写一下听第三章斯坦纳树和旅行商问题的理解和感悟。 首先，斯坦纳树在近似算法中占据了核心地位，其定义为 给定一个带权的无向图G =(V,E)，其顶点被划分为required和Steiner两个集合，在G中找到一个包含所有

>>阅读原文<<