Difference between revisions of "7.25"
Jump to navigation
Jump to search
(Created page with "Use the BFS starting from the vertex v. For every node keep track of the level from the vertex v. When w is encountered for the first time the level of w is the length of the...") |
(No difference)
|
Latest revision as of 01:09, 21 September 2020
Use the BFS starting from the vertex v. For every node keep track of the level from the vertex v. When w is encountered for the first time the level of w is the length of the shortest path. Count how many times you discover w on that level. Stop expanding nodes when you go past the length of the shortest path.
Back to Chapter 7