YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

English subtitles

← 04-05 Exploring The Space Solution

dummy description

Get Embed Code
1 Language

Showing Revision 1 created 05/06/2012 by Amara Bot.

  1. The answer is shortest first would work.
  2. If there is a path, it'll eventually find it.
  3. It will waste some time repeating itself, and may not be the most efficient.
  4. But we'll get there.
  5. Don't re-explore seems more efficient, because it stops off some of these paths.
  6. Don't reverse isn't quite good enough,
  7. because if we said, okay, we're going to eliminate the steps that go from A to B
  8. and then back to A, but that doesn't stop us from going from A to B to C to D and then back to A
  9. and having that longer loop and having that be infinite.