Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[PORT] [BUG] yen_k_shortest_paths always returns at least one path #103

Closed
etiennedeg opened this issue Feb 14, 2022 · 1 comment
Closed
Labels
bug Something isn't working
Milestone

Comments

@etiennedeg
Copy link
Member

#1268
The bug was fixed in #1311 in the dev 2.0 branch of LightGraphs, but never made it to master. It was fixed by calling Experimental methods, which is problematic. We should probably revisit this issue, and maybe we can work to move some of the Experimental shortest path algorithms to the standard algorithms if they bring improvements.

@etiennedeg etiennedeg added the bug Something isn't working label Feb 14, 2022
@gdalle gdalle moved this to Todo in Graphs triage Jun 16, 2023
@gdalle gdalle removed this from Graphs triage Jun 16, 2023
@gdalle gdalle added this to the v1.9 milestone Jun 28, 2023
@gdalle gdalle moved this to Todo in Graphs triage Jul 3, 2023
@gdalle
Copy link
Member

gdalle commented Sep 14, 2023

Fixed by #183

julia> g = cycle_digraph(10)
{10, 10} directed simple Int64 graph

julia> yen_k_shortest_paths(g, 2, 1, weights(g), 2, maxdist=2)
Graphs.YenState{Int64, Int64}(Int64[], Vector{Int64}[])

@gdalle gdalle closed this as completed Sep 14, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
No open projects
Status: Todo
Development

No branches or pull requests

2 participants