abcde1642

积分:200
上传文件:5
下载次数:2
注册日期:2018-05-13 14:02:22

上传列表
Tarjan.zip - 寻找有向图的强连通分量的常见高效算法有Kosaraju算法,Tarjan算法和Gabow算法。Tarjan算法过程中,只需要进行一次的dfs,因此相对效率较高。,2018-05-13,下载0次
Eular.zip - 用并查集实现对于无向图是否存在欧拉回路的判断,2018-05-13,下载0次
toposort.zip - 用邻接表存储图,实现图论基础算法之一————拓扑排序,2018-05-13,下载0次
LCA.zip - 基于分治思想,利用并查集实现LCA(最近公共祖先)算法,2018-05-13,下载2次
Kruskal.zip - 利用并查集实现的Kruskal最小生成树算法,2018-05-13,下载0次

近期下载
eight-queens.rar - 八皇后问题,包括BFS,DFS和回溯法运算。也可以解决n皇后问题。
N-queens-algorithm.rar - n皇后问题的BFS算法,算法简洁,作为初学者一看就懂,不过先看会BFS算法很重要,这比普通的动态规划速度要快很多

收藏