3 ms·
> Can you solve arbitrary traveling salesman problem with that? Yes, you can solve TSP in linear time using electricity. First step is to construct a circuit
by khazhoux 4y ago
> Can you solve arbitrary traveling salesman problem with that?
Yes, you can solve TSP in linear time using electricity.
First step is to construct a circuit with a single source, and multiple independent paths -- one for each possible TSP graph traversal. Constructing this circuit can take a bit of time, but after that, finding the shortest path will be extremely fast.