Skip to content

Instantly share code, notes, and snippets.

@linusnorton

linusnorton/connection-scan-algorithm-no-interchange.ts

Created June 25, 2020 07:08
Show Gist options
  • Save linusnorton/82007c0d5991f626e6184308b28ead1c to your computer and use it in GitHub Desktop.
Save linusnorton/82007c0d5991f626e6184308b28ead1c to your computer and use it in GitHub Desktop.
Download ZIP
Raw
connection-scan-algorithm-no-interchange.ts
function isReachable(results: Results, c: Connection): boolean {
return results.earliestArrival[c.origin] && results.earliestArrival[c.origin] <= c.departureTime;
}
function isBetter(results: Results, c: Connection): boolean {
return !results.earliestArrival[c.destination] || results.earliestArrival[c.destination] > c.arrivalTime;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment