排序问题：巡回售货员问题、哈密顿圈问题

文章目录 5 排序问题 5.1 巡回售货员问题 5.2 哈密顿圈问题 5.3 哈密顿圈问题是NP完全的 5.4 巡回售货员问题是NP完全的 5.5 哈密顿路径问题 5.6 哈密顿路径问题是NP完全的 所有内容： NP与计算的难解性 5 排序问题 主要介绍哈密顿圈、巡回售货员问题这两个排序问题。 5.1 巡回售货员问题 【巡回售货员问题】 有一位巡回售货员，他必须访问n个城市，分别记作 v 1 ,

>>阅读原文<<