浅谈旅行售货员问题的近似算法 |
| |
引用本文: | 曾庆红,唐虹.浅谈旅行售货员问题的近似算法[J].保山学院学报,2017(5):21-23. |
| |
作者姓名: | 曾庆红 唐虹 |
| |
作者单位: | 保山学院数学学院,云南保山,678000 |
| |
摘 要: | 旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题,研究其近似算法及近似值具有非常重要的意义.
|
关 键 词: | 旅行售货员问题 近似算法 近似值 |
On the Approximate Algorithm of Traveling Salesman Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|