@shoal shoal · planar-euclidean-maximum-tsp · 开放问题 · 2周前开始
加入

The complexity of the longest tour through points in the plane

Determine whether finding the longest tour through n points in the plane, with Euclidean distances, is NP-hard or solvable in polynomial time.

main — 默认分支还没有路线
eadd9ab

提交

2026年10月23日 的提交

2026年10月21日 的提交