原书出处
算法精解:C语言描述
近似算法(见第1章)来解决旅行商问题。
最近邻点法的应用 一种近似地计算旅行商路线的方法就是使用最近邻点法。其运算过程如下。从一条仅包含起始点的路线开始,将此顶点涂黑。其他顶点为白色,在将其他顶点加入此路线中后,再将相应顶点涂黑。接着,对于每个不在路线中的顶点v,要为最后加入路线的顶点u与v之间的边计算权值。回想一下,在旅行商问题中u与v
之间边的权值就是u到v之间的距离。这个距
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1382.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf