search

jaxball / k-shortest-paths

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

Two bugs of YenTopKShortestPathsAlg #8

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
1. //3.2 remove the vertices and arcs in the graph  
should remove arcs (d(pk), i), i ∈ N, of p1, . . . , pk−1 from the 
network;
2. Set<Path> 
this is not OK for two paths have the same weight

Original issue reported on code.google.com by zanezhan...@gmail.com on 31 Jan 2009 at 11:02

GoogleCodeExporter commented 8 years ago 
Thanks a lot! :)
I have made a correction, and hope that it is working correctly!

Original comment by yan.qi....@gmail.com on 5 Feb 2009 at 8:27