Quan-Zhi / k-shortest-paths

Automatically exported from code.google.com/p/k-shortest-paths
0 stars 0 forks source link

One bug is fixed about "Comparator" of CQYDirectedPath #2

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago
When the graph in the attached file (test_17) is taken as the input, not
all results can be returned. 

According to the old definition of 'Comparator', some candidates can not
put into the queue because there is another candidate in the queue with the
same cost and the same length. 

Original issue reported on code.google.com by yan.qi....@gmail.com on 11 Jan 2008 at 6:52

Attachments: