Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with shortest-path
Search options not deleted
user 12481
Questions about the algorithmic problems of finding shortest paths between nodes in a graph.
8
votes
Why can't DFS be used to find shortest paths in unweighted graphs?
You can!!!
Mark the nodes as visited while you are going depth and unmark while you return, while returning as you find another branch(es) repeat same.
Save cost/path for all possible search where y …
- 181