一种基于公共字符串的简单认证方法

寻找遍历所有城市的路径距离之和的最小值是旅行商问题 (TSP) 的核心问题。我们提出了一种认证方案，其问题在于将路径距离的变形和设定为一个常数值。本文旨在构建一个易于实现的鲁棒认证函数并应用于博客。在首先证明了置换群和路径相同之后，我们提出了一种利用字节序列考虑有向图中旅行商问题变形的认证方法。本文未提供严格的数学证明，而是描述了一种可验证的算法。