English subtitles

← How Does This Algorithm Work Part5 - Intro to Parallel Programming

Get Embed Code
2 Languages

Showing Revision 4 created 05/25/2016 by Udacity Robot.

  1. And that's compact. Now the sharp viewer might note that we're going to see vertex 4 twice in the next frontier.
  2. Now the algorithm's going to work okay with duplicates.
  3. It's going to work correctly; it's just wasteful.
  4. And this turns out to be a tricky problem to solve in parallel
  5. and it's beyond the scope of this talk,
  6. but you might consult Merrill's paper for a couple of interesting solutions.