Turnpike Problem

Given nn points and (n2)\binom{n}{2} distances, find each distance's corresponding pair of points.

Parameters

  • nn: number of points

Related Problems

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
Outside-In algorithm1991O(2nn\logn)O(2^n n \logn)O(n)O(n)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table