https://algorist.com//algowiki/index.php?title=7.25&feed=atom&action=history7.25 - Revision history2024-03-28T15:51:56ZRevision history for this page on the wikiMediaWiki 1.34.2https://algorist.com//algowiki/index.php?title=7.25&diff=361&oldid=prevAlgowikiadmin: 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..."2020-09-21T01:09:22Z<p>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..."</p>
<p><b>New page</b></p><div>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.<br />
<br />
Back to [[Chapter 7]]</div>Algowikiadmin