The frequency s () are studied for symmetric traveling salesman problem () to characterize the structure properties of the edges inside and outside the optimal Hamiltonian cycle (). Given a in where , the frequency is computed with the set of optimal -vertex paths with fixed endpoints (optimal -vertex paths) in the . Given an edge in a , it has a frequency bigger than in the frequency , and that of an ordinary edge outside the is smaller than . As the frequency of an edge is computed with the frequency s, an edge of has an average frequency bigger than . It indicates an edge of is also one edge of a containing it. It also found that the probability that an edge has the frequency bigger than increases according to based on the frequency s. For an ordinary edge outside the , the probability that it has a frequency smaller than increases according to . Based on the findings, a method is given to identify the ordinary edges for .

生成讲解博客的中文版本

生成AI智能校验的中文版本