Talk:Weather routing: Difference between revisions
m
→Much faster algorithm
(Much faster algorithm) |
|||
Line 23:
==Much faster algorithm==
When translating Go to Phix, the first thing I spotted was that it was adding routes already longer than
the shortest yet found, fixing that made it [Go] five times faster. Then I questioned whether searching
through many thousands of routes was really necessary. Maybe some quirks of a not-fine-grained-enough
simulation could cause illogical leap-frogging, but in the real world a ship/route might hit better
| |||