分类「图论」下的文章

Bellman-Ford/SPFA单源最…

不采用 SPFA 实现的Bellman-Ford算法"…

2024-12-31 图论暂无评论

这里以一道题目为例题目描述Alice 和 B…

2024-12-30 图论暂无评论

使用基于堆的优先队列，我们可以在进行松弛操作前对找边进行优化操作时间复杂度为 $O(mlog m)…

2024-12-23 图论暂无评论

Dijkstra单源最短路朴素算法基于无优化的朴素算法，这里使用邻接矩阵的方法存储路径（空间复杂度高…

2024-12-17 图论暂无评论

使用Floyd（弗洛伊德）算法，可以以 $O(n^3)$ 的时间复杂度求出一张多源图的任意两点间的…

2024-12-16 图论暂无评论

树是一种特殊的图，树没有环且相互连通图分为有向图和无向图，无向图可…

2024-12-13 数据结构暂无评论

BFS广度优先搜索，在处理问题时，优先考虑更多的机会，而不是像DFS那样优先走一…

2024-12-08 基本算法暂无评论

DFS 依靠递归的思想，总是往更远的方向行进，直到达到边界，再返回到上一步考虑另外的方向…

2024-11-23 基本算法暂无评论

黑暗模式

简繁体切换