Python 如何有效地去除欧氏图中一对边之间的交集?
我正在寻找欧几里德无向图问题中的近似最小权哈密顿圆。如果我有一些初始近似,这个圆中可能有相交的边 在这个例子中,哈密顿圆看起来像Python 如何有效地去除欧氏图中一对边之间的交集?,python,graph-theory,Python,Graph Theory,我正在寻找欧几里德无向图问题中的近似最小权哈密顿圆。如果我有一些初始近似,这个圆中可能有相交的边 在这个例子中,哈密顿圆看起来像…,u1,v1,…,u2,v2,…。根据三角形不等式,我可以用以下方法替换这些边 获得一个重量较小的圆 如何使用python高效地以这种方式删除所有交点?边存储为dict,但我想如果更合适的话,我可以使用另一种存储方法。查看NetworkX了解图形的数据结构。它还有许多可能有用的图算法
…,u1,v1,…,u2,v2,…
。根据三角形不等式,我可以用以下方法替换这些边
获得一个重量较小的圆
如何使用python高效地以这种方式删除所有交点?边存储为dict,但我想如果更合适的话,我可以使用另一种存储方法。查看NetworkX了解图形的数据结构。它还有许多可能有用的图算法