Skip to content

Commit

Permalink
fix
Browse files Browse the repository at this point in the history
  • Loading branch information
lrvideckis committed Jul 27, 2024
1 parent c959166 commit 339c280
Showing 1 changed file with 1 addition and 7 deletions.
8 changes: 1 addition & 7 deletions src/graphs/dijk.rs
Original file line number Diff line number Diff line change
Expand Up @@ -9,14 +9,8 @@
/// adj[u].push((v, w));
/// }
///
/// let (dist, par) = dijk(&adj, 0);
/// let dist = dijk(&adj, 0);
/// assert_eq!(dist, [0, 10, 110, u64::MAX]);
/// assert_eq!(par, [None, Some(0), Some(1), None]);
///
/// let mut u = 2; // loop over shortest path in reverse
/// while let Some(prev) = par[u] {
/// u = prev;
/// }
/// ```
///
/// # Complexity
Expand Down

0 comments on commit 339c280

Please sign in to comment.