原书出处
机器学习算法原理与编程实践
06 第6章 神经网络初步
取最短的路径。这样从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