← 返回卡片

原书出处

机器学习算法原理与编程实践

06 第6章 神经网络初步

核验版本的摘录快照 · 导入于 2026-11-19T03:09:27.766Z

取最短的路径。这样从A点出发的路径就一共有24!条,即等于除A点外其余节点的全排列,因此TSP问题就转化为一个排列问题。

通过枚举(n-1)!条遍历路线,从中找出具有最短路径(最小成本)的算法,其时间复杂度显然为O(n!)。排列方法的求解通常比子集选择要难得多,如果我们使用动态规划法求解,时间复杂度会有很大下降,但这类精确解法最低也要在O(n22n)时间内解决。

图6.11 TSP示意图 随着实际问题的规模不断扩大,这类精确求解的算法因为组合爆炸逐渐失去实际意义。人们希望通过其他

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00022.html

EPUB SHA-256:70d8d79af4c27e857a132f2bb0cf0dbfa14854fa17c13eacb72320d7c9bf315d