当前的GPU线程在某种程度上是有限的(内存限制,数据结构的限制,没有递归...).
你认为在GPU上实现图论问题是可行的吗?例如顶点覆盖?主导集?独立集?max clique?....
在GPU上使用分支定界算法是否可行?递归回溯?
cuda gpu graph-theory
cuda ×1
gpu ×1
graph-theory ×1