具有参数三角不等式性质的最长哈密尔顿路问题的任务书

具有参数三角不等式性质的最长哈密尔顿路问题的任务书一、问题描述最长哈密尔顿路问题，是指给定一个具有n个顶点的有向图，找出其中一条包含所有顶点的简单路径（不同的顶点只能在路径中出现一次），使得此路径的长