Depth First Search - Graph Theory 05
2,483 views · Published 16 November 2015 · 6:44 · Indexed 23 October 2026
Channel: 0612 TV w/ NERDfirst · 2015 · Education
ERRATA: Please switch on annotations to see corrections on the video. The following errors have been identified in the video: 5:03 - There should be an edge between A and B, and no edge between B and E 5:14 - The resulting spanning tree should have E - D - A - B A graphic of the corrections: https://www.dropbox.com/s/fccqtv406behj7r/Graphs%2005%20Errata.jpg?dl=0 Alternatively, if you would like a spoken description of the issue, please check: https://www.youtube.com/watch?v=njqRbsZ0QKQ We look at depth first search, drawing comparisons to its cousin, breadth first search. = 0612 TV = 0612 TV is your one stop for general geekery! Learn about a variety of technology-related subjects, including Photography, General Computing, Audio/Video Production and Image Manipulation! Enjoy your stay, and don't hesitate to drop me a comment or a personal message to my inbox =) If you like my work, don't forget to subscribe! Support me on Patreon: http://patreon.com/lcc0612 More about me: http://about.me/lcc0612 Official Twitter: http://twitter.com/0612tv ----- Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.
