《表2 优先级关系表：含优先级约束的旅行商问题研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《含优先级约束的旅行商问题研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为了进一步阐明问题，有必要使用算例做出形象解释。表1是图中5个结点的之间的距离矩阵，表2是优先级关系表，可以转化为图1所示的优先级拓扑图。路径{e13，e32，e24}没有访问到所有结点，路径{e13，e32，e24，e42，e25}把结点2访问了2次，路径{e12，e23，e34，e45}违反了结点2和结点3之间的优先级约束，所以它们都不是可行的路径。路径{e13，e32，e24，e45}虽然可行，但是它的长度为18，显然过大。实际上，该算例的最优解是路径{e34，e41，e12，e25}，长度为13。