BFS

共 46 篇文章
BFS 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 46 篇文章,持续更新中。

基本数据结构与STL 树及遍历 图的DFS与BFS

基本数据结构与STL 树及遍历 图的DFS与BFS

ck_conty为判断图的连通性的matlab mex文件

ck_conty为判断图的连通性的matlab mex文件,另附带包含BFS和DFS的C源程序

八皇后问题解法,包括DFS,BFS和INF三种解法

八皇后问题解法,包括DFS,BFS和INF三种解法

【USACO3.2.5】魔板

【USACO3.2.5】魔板 ,经典ACM题,采用BFS

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

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

BFS、DFS、有向图、无向图中的各种算法的实现

BFS、DFS、有向图、无向图中的各种算法的实现,可以自动生成图形。