Chinese, Simplified subtitles

← 回顾算法

Get Embed Code
2 Languages

Showing Revision 2 created 05/23/2013 by Michael Xiao.

  1. 最后,我们初始化该算法,将起始节点深度设置为 0,
  2. 以及设置到该节点的邻居列表的初始边界。
  3. 所以让我们回顾一下这里主要思想。
  4. 基本步骤是一个稀疏的复制。
  5. 我们从边界开始,我们在相邻列表中
    查找那个边界的顶点,
  6. 然后我们将它们复制到一个连续的块,
    制定下一个边界,然后重复。
  7. 其结果是一个快速的广度优先搜索,
    线性方式运行的搜索
  8. 在 GPU达到了大约每秒 33 亿个顶点的运算。
  9. 保守来说,这比优化的 CPU 执行速度还要快4倍。