7529500
Description
Flashcards by Josh Calvert, updated more than 1 year ago
|
|
Created by Josh Calvert
almost 8 years ago
|
|
| Question | Answer |
| Step 1 | Pick your start point |
| Step 2 | Test the length of every unchecked edge and store the distance at the corresponding node |
| Step 3 | Mark the current node as complete |
| Step 4 | Move to the closest node and set the shortest distance there as its final distance with the node that distance is coming from |
| Step 5 | If this is not the final node, return to step 2. Otherwise, starting at your destination, follow the shortest distances back to the start for your shortest path |
Want to create your own Flashcards for free with GoConqr? Learn more.