項目實訓日誌一

項目實訓日誌一 項目開始已經有幾天了,一直在讀《Approximation Algorithm》這本書,由於大部分概念都比較陌生,讀得很慢,目前主要把第3章的閱讀翻譯工作完成了。 本章中關鍵問題是斯坦納樹問題和TSP旅行商問題,在看這兩個問題之前要先明確幾個概念: 1.最小生成樹MST 2.三角不等式 3.歐拉回路 4.哈密頓迴路 Chapter3——Steiner Tree and TSP In
相關文章
相關標籤/搜索