Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
W
website
Manage
Activity
Members
Labels
Plan
Issues
0
Issue boards
Milestones
Wiki
Code
Merge requests
0
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Model registry
Operate
Environments
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
CSE 373
21wi
website
Commits
451a7535
Commit
451a7535
authored
4 years ago
by
Kevin Lin
✨
Browse files
Options
Downloads
Patches
Plain Diff
_slides: 'Wait, but is this really always true?'
parent
8cd9bb0b
No related branches found
Branches containing commit
No related tags found
No related merge requests found
Pipeline
#397625
passed with stages
in 45 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
_slides/image-processing/reduction-algorithms/dijkstras-optimizations.md
+1
-0
1 addition, 0 deletions
...rocessing/reduction-algorithms/dijkstras-optimizations.md
with
1 addition
and
0 deletions
_slides/image-processing/reduction-algorithms/dijkstras-optimizations.md
+
1
−
0
View file @
451a7535
...
...
@@ -70,6 +70,7 @@ dijkstra(Graph graph, Vertex start, V end) {
Vertex
to
=
edge
.
to
();
if
(
end
.
equals
(
to
))
{
// edgeTo stores the shortest path from start to end
// Wait, but is this really always true?
return
;
}
double
oldDist
=
distTo
.
getOrDefault
(
to
,
Double
.
INFINITY
);
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment