5 ms·
I had a semi-nightmare where a murderer holds a gun to my head asking me to solve a traveling salesman problem with 100 nodes on a graph. In the end, I find a w
by fgimenez 18y ago
I had a semi-nightmare where a murderer holds a gun to my head asking me to solve a traveling salesman problem with 100 nodes on a graph. In the end, I find a way to do it in O(nlogn) time and he gives me the millenium prize. I woke up in a cold sweat and scribbled on paper for hours trying to remember the algorithm. Now it's nothing but a depressing memory in what could've been the best dream of my life.