Given an input which is a complete weighted graph, where is a distance function, and given a value . The output is true if and only if contains a Hamiltonian cycle such that the length of .
Given an input which is a complete weighted graph, where is a distance function, and given a value . The output is true if and only if contains a Hamiltonian cycle such that the length of .