← 返回卡片

原书出处

智能算法导论

127 1 2 . 3 . 2 基 于 贪 心 算 法 的 旅 行 商 问 题

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.885Z

之间的距离,i,j=1,2,…,n。G的环路会经过V中所有顶点且每个顶点只通过一次,TSP就是求出权值最小的一条环路。

应用贪心算法求解TSP问题时,常用的贪心策略是最近邻算法(nearest-neighbor algorithm):选择任意一个顶点作为起点v,之后每次选择与当前顶点距离最近且没有经过的顶点作为下一个访问目标,直至遍历V中所有顶点,算法停止。

最终,该方法构造了一个环路,C={v,v,…,vn}。具体算法如下[6]: 112 步骤1:随机选择初始顶点v,V=V-

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

原书定位详情

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

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter12_0007.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d