JosuaKrause/BusVis — pull request #14 by LeoWoerteler (2012-06-13 14:52:14+00:00)
Title: Failing test case.

Because only one "shortest" path to each station is considered, quicker routes that avoid line changes aren't always taken:

, 00:00 ---1--- 00:01.
/ \
(A) 00:01 ---2---> 00:02 (B) 00:02 ---2---> 00:03 (C)
\ /
` 00:03 ---3--- 00:04´

The optimal route (when change time is greater than zero) would be *Line 2*, bus because *(B)* is reached quicker by *Line 1*, it is taken instead.