Я должен найти путь минимального веса в графе, который имеет n-количество узлов с координатами x и y и имеет домашний узел (Станцию), куда он должен вернуться после того, как он ушел оттуда и был на 2 узлах.Путь должен иметь минимальный вес, и он не должен пересекаться на пути!
Пример:
-1 1
-1 4
1 1
1 4
Result = 17.07463838 (2*3+2*sqrt(17)+2*sqrt(2))
И путь:
((0,0)→(−1,1)→(−1,4)→(0,0)→(1,4)→(1,1)→(0,0))