Skip to content

All pairs shortest path in quadratic time with high probability

Video by Microsoft Research, played through YouTube's embedded player.