Graph theory was always my favourite subject. I like this idea - you'd want to protect yourself with private browsing or similar while doing the research though - airline websites are notorious...
Graph theory was always my favourite subject.
I like this idea - you'd want to protect yourself with private browsing or similar while doing the research though - airline websites are notorious for tracking visitors and offering deals that disappear to try and increase your costs.
No need to bother with Hamiltonian cycles if you don't mind returning to some place or places plus there are libraries that can find almost solutions (even on quite large problems) for both Hamiltonian cycles and TSP if you were serious.
Thanks! Yeah if you're traveling I don't think you really want to go through the same city twice, though, which is why I was looking specifically for hamiltonian cycles. Really there's no way I'm...
Thanks! Yeah if you're traveling I don't think you really want to go through the same city twice, though, which is why I was looking specifically for hamiltonian cycles. Really there's no way I'm going to do a 24 city tour in 7 days, though, so it was more of a fun example.
Sure - it's really a great, practical article. I'm a big fan of doing something to avoid analysis paralysis. In fact I only mentioned it because my final year project was on optimisation...
Sure - it's really a great, practical article. I'm a big fan of doing something to avoid analysis paralysis.
In fact I only mentioned it because my final year project was on optimisation strategies available by dropping the single visit constraint :)
Graph theory was always my favourite subject.
I like this idea - you'd want to protect yourself with private browsing or similar while doing the research though - airline websites are notorious for tracking visitors and offering deals that disappear to try and increase your costs.
No need to bother with Hamiltonian cycles if you don't mind returning to some place or places plus there are libraries that can find almost solutions (even on quite large problems) for both Hamiltonian cycles and TSP if you were serious.
Thanks! Yeah if you're traveling I don't think you really want to go through the same city twice, though, which is why I was looking specifically for hamiltonian cycles. Really there's no way I'm going to do a 24 city tour in 7 days, though, so it was more of a fun example.
Sure - it's really a great, practical article. I'm a big fan of doing something to avoid analysis paralysis.
In fact I only mentioned it because my final year project was on optimisation strategies available by dropping the single visit constraint :)