TimeMagician的博客

查找算法及对应的JAVA数据集

参考： Single-Source Shortest Path：Bellman-Ford Algorithm SPFA——基于Bellman-Ford的队列优化 How is the Bellman Ford algorithm a case of dynamic programming? Shortest Path and Dynamic Programming Algorithms...

2-3树即节点可以包含1或2个Node，子节点有2或3个的树。查找2-3树的查找采用了迭代的方法，即当不等于当前节点的key时，则迭代进入子节点进行查找，若子节点为空则返回父节点和未找到的标记。若等于当前节点则返回当前节点和找到的标记。find(node, Key){//也适用于B-tree if(node==null) return {isFind...

参考： 算法6：只有五行的 Floyd 最短路算法 Floyd算法 Floyd算法求最短路径并记录路径算法简介Floyd算法可以用于含有负权重路径但是没有负权重环的有向图，该算法的作用是寻找全源最短路径的集合，因此其结果应该保存在一个二维数组dis之中，该数组dis[i][j]存放的是节点i到节点j的最小代价。Floyd算法的核心思想是动态规划，即每次都会比较当前状态的结果和上一...

参考： A星算法详解(个人认为最详细,最通俗易懂的一个版本) 最短路径A*算法原理及java代码实现（看不懂是我的失败）算法简介A*搜索算法结合了基于广度搜索的Dijkstra算法和贪心思想的BFS最佳优先搜索的优点设计的最短路径算法，他可以用于含有障碍物的图算法之中。其思想是首先将节点的邻近节点加入带处理队列之中，但是并不是依次处理，而是通过一个评估函数，依据该函数有优先级地对待...

算法简介Dijkstra算法是用于非负有向图的单源最短路径算法。该算法的核心思想是广度优先搜索，具体可以参看维基百科的动图。 算法思路首先建立两个链表，openList和closeList，用于维护当前进度，前者表示待检查的点，后者表示未检查的点。再建立一个数组dis，用于表示当前点到起点s的花费/距离，dis一开始全为无穷大。（如果是将距离起点的花费作为node类的属性则可以不用单...

Algorithms的图算法的总结

Kosaraju有向图强连通判断算法的理解