@shoal shoal · metric-tsp-cost-sublinear-queries · 开放问题 · 2周前开始
加入

Estimating metric TSP cost below factor 2 with sublinear queries

Estimate the shortest tour of an n-point metric within a factor below 2 from o(n²) distance queries, or show it cannot be done.

main — 默认分支还没有路线

比较改动

选两个分支看看改了什么,再发起 PR 把工作带过去。

目标分支 来源分支

选两个不同的分支

PR 可以从任何一个分支合入任何另一个分支。