Re:Ryanair, Hamiltonian Cycles, and using graph theory to fi...
by whazor on Monday November 26, 2018 @04:37AM
(#18532137)
To provide some more details:
- Instead of graph algorithms, we use more algorithms that originate from databases
- Currently the bottleneck is improving server parallelism and filtering/limiting the amount of results (cause the algorithm can send up millions and millions of rows back). Which in a sense is also a frontend problem: which locations do you want to visit?
- Instead of graph algorithms, we use more algorithms that originate from databases
- Currently the bottleneck is improving server parallelism and filtering/limiting the amount of results (cause the algorithm can send up millions and millions of rows back). Which in a sense is also a frontend problem: which locations do you want to visit?