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.

Sign up for GitHub

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

Jump to bottom

two sided dijkstra #268

Open
wants to merge 19 commits into
base: master
Choose a base branch
from
Open

two sided dijkstra #268

Changes from 1 commit
Commits
Show all changes
19 commits
Select commit Hold shift + click to select a range
9b43737
added bidijkstra_shortest_path (documentation and test needed)
Jun 29, 2023
b37aefd
added bidijkstra_shortest_path (documentation and test needed)
Jun 29, 2023
779b167
Merge remote-tracking branch 'refs/remotes/origin/bidij' into bidij
Jun 29, 2023
a2d65d4
exporting bidijkstra_shortest_path
Jun 30, 2023
d28db69
simple test for bidijkstra_shortest_path function
Jun 30, 2023
515091c
bidijkstra_shortest_path documentation
Jun 30, 2023
e3bede8
Merge branch 'master' into pr/Dolgalad/268
gdalle Jul 2, 2023
20b5bb8
removed undesired dependencies Distributions, StatsPlots
Jul 3, 2023
2abd6b7
removed spaces, Int64[]->Int[]
Jul 3, 2023
7504b6d
using relax in dijkstra_shortest_paths
Jul 3, 2023
806593d
relax arguments u,v now untyped
Jul 3, 2023
0de4e92
bidijkstra_shortest_path tests
Jul 3, 2023
cb9eebe
cosmetic mu to \mu
Jul 3, 2023
e9aecef
Merge remote-tracking branch 'upstream/master' into bidij
Jul 3, 2023
40bb78a
docstring correction
Jul 5, 2023
22670f3
Merge remote-tracking branch 'upstream/master' into bidij
Jul 8, 2023
3b2d21a
solved issue when dealing with directed graphs
Jul 9, 2023
313c464
error in building path when midpoint corresponds to either source or …
Oct 18, 2023
08d696a
reverting to old dijkstra implementation (not relying on relax functi…
Oct 18, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
relax arguments u,v now untyped
  • Loading branch information
Alexandre Schulz committed Jul 3, 2023
commit 806593da7bfeef11cbf0d8057b71de0dc27996ab
5 changes: 2 additions & 3 deletions src/shortestpaths/dijkstra.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -110,7 +110,6 @@ function dijkstra_shortest_paths(
alt = d + distmx[u, v]

alt > maxdist && continue

relax(u,v,distmx,dists,parents,visited,H;
allpaths=allpaths,
pathcounts=pathcounts,
Expand Down Expand Up @@ -149,8 +148,8 @@ function dijkstra_shortest_paths(
)
end

function relax(u::U,
v::U,
function relax(u,
v,
distmx::AbstractMatrix{T},
dists::Vector{T},
parents::Vector{U},
Expand Down