graph - 三角形の不等式を満たすコストを持つ無向グラフで、O(m+n log n) の最小コストの 2 倍を超えないハミルトニアン サイクルを見つけます

Question

そのため、私はこの仕事を与えられましたが、費用に関する情報をどのように使用すればよいかわかりません。これは要件であり、追加情報はありません。