分类： 算法

Bellman-Ford 算法是一种用于计算加权图中单源最短路径的算法。它可以处理边权为负的图，并且能够检测负…

A 算法是一种用于图形搜索的启发式搜索算法，广泛应用于路径规划和图形搜索问题。它结合了 Dijkstra 算法…

图是什么 图的核心部分是顶点，顶点之间的关系是由边来表示的，所以可以衍生出无向图和有向图，然后根据边的性质又可…

拓扑排序是什么 拓扑排序是一种用于有向无环图（DAG）的排序算法，它将图中的顶点线性排列，使得对于每一条边u→…

并查集是什么 并查集是一种用于处理动态连通性问题的数据结构。 并查集提供了有效的方法来合并和查询元素之间的连接…

DFS是什么 DFS是深度优先搜索，具体做法是从一个起始节点开始，尽可能深入地搜索每个分支，直到到达叶子节点或…