techex 2017
Showing posts with label
Dijkstra's Algorithm
.
Show all posts
Showing posts with label
Dijkstra's Algorithm
.
Show all posts
Saturday, April 27, 2013
Dijkstra's Algorithm
Dijkstra's algorithm. It picks the unvisited vertex with the lowest-distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller. Mark visited (set to red) when done with neighbors.
Older Posts
Home
Subscribe to:
Posts (Atom)