Skip to content

MST is not an MST at this moment #19

@pietercolpaert

Description

@pietercolpaert

The data event claims to emit only connection objects which are part of a minimum spanning tree. This is not the case at this moment however as it is possible that a connection with a later departureTime arrives at the destination earlier than the already emitted connection.

We propose to only emit a connection when the current departureTime in BasicCSA.js is later than the arrival Time of the to be emitted connection in a waiting queue. That way, we're sure nothing is going to emit a better path in the future.

Metadata

Metadata

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions