創新實訓6-9

啥也別說了，先上圖 討論了整整四個小時，只討論了不到兩章，我的那章還沒講完，真佩服我們。不過，印證了真理總是越辯越明這句話，通過這一次的討論，對於我自己的那章，我都收穫良多。 下面會寫一下聽第三章斯坦納樹和旅行商問題的理解和感悟。 首先，斯坦納樹在近似算法中佔據了核心地位，其定義爲 給定一個帶權的無向圖G =(V,E)，其頂點被劃分爲required和Steiner兩個集合，在G中找到一個包含所有

>>阅读原文<<