虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 并行计算 > 用CUDA实现BFS算法源码。CUDA是NV公司基于GPU的统一计算架构

用CUDA实现BFS算法源码。CUDA是NV公司基于GPU的统一计算架构

  • 资源大小:2 K
  • 上传时间: 2013-11-29
  • 上传用户:rylzll
  • 资源积分:2 下载积分
  • 标      签: CUDA BFS GPU 算法

资 源 简 介

用CUDA实现BFS算法源码。CUDA是NV公司基于GPU的统一计算架构,BFS复杂度由CPU上的O(V+E)降为O(diameter),直径diameter即图中root到leaf的最长距离。

相 关 资 源