Find route can probably be made way more efficient by using meet in the middle t...

		kilotaras on Jan 21, 2020 \| parent \| context \| favorite \| on: Ryanair, Hamiltonian Cycles, and using graph theor... Find route can probably be made way more efficient by using meet in the middle technique. Instead of finding all 6 hops from start and checking if it's the end find 3 hops from start, 3 hops from end and just intersect two sets.