2 ms·
> The difficulty with TSP is that you have to return to the start That is not the difficulty with TSP. The problem doesn't get any easier if you can end wherev
by thaumasiotes 5y ago
> The difficulty with TSP is that you have to return to the start
That is not the difficulty with TSP. The problem doesn't get any easier if you can end wherever you please.
- Conlectus 5y agoYes, you're right. I misremembered the problem and thought a greedy algorithm would work in that case. It still seems to me that bowl-stacking is solved by sorting alone, though, which is of course much simpler.
- thaumasiotes 5y agoI tend to agree as to bowl-stacking.