With rational coordinates and discretized metric (distances rounded up to an integer), the problem is NP-complete.
Cu coordonate raționale și discretizată metric (distanțele rotunjite la un număr întreg), problema este NP-completă.