← 返回卡片

原书出处

算法精解:C语言描述

核验版本的摘录快照 · 导入于 2026-11-13T11:58:43.235Z

近似算法(见第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

本卡其他出处