Как я могу эффективно удалить пересечение между парой ребер в графе евклида?

#python #graph-theory Вопрос: Я работаю над поиском приближенного гамильтонова круга минимального веса в задаче евклидова неориентированного графа. Если у меня есть некоторое начальное приближение, в этом круге могут быть пересекающиеся…