can i approximate the weight of a hamilton line in a complete weighted graph without implementing any algorithm like NN or calculate the MST? I know the average distance of each node and the metric which is used.
could i just do (average distance) * (metric) * (num of nodes)?