清华大学出版社 TSINGHUA UNIVERSITY PRESS 93.1具有三角不等式性质的 旅行售货员问题举例 a adh b⑦f+(g (bHf f十g h h ①h (b)表示找到的最小生成 ①b+g 树T;(c)表示对T作前序 遍历的次序;(d)表示L产 ①h 生的哈密顿回路H; (e)是G的一个最小费用 (e) 旅行售货员回路。 88 9.3.1 具有三角不等式性质的 旅行售货员问题举例 (b)表示找到的最小生成 树T；(c)表示对T作前序 遍历的次序；(d)表示L产 生的哈密顿回路H； (e)是G的一个最小费用 旅行售货员回路