图算法实战:遍历、最短路、最小生成树与拓扑排序
图算法实战:图的表示(邻接表/邻接矩阵)、BFS 与 DFS 遍历、Dijkstra 最短路与堆优化、Bellman-Ford 与负权、最小生成树(Prim/Kruskal 并查集)、拓扑排序与 Kahn、连通分量、图算法选型、常见陷阱与面试速查。
tag
图算法实战:图的表示(邻接表/邻接矩阵)、BFS 与 DFS 遍历、Dijkstra 最短路与堆优化、Bellman-Ford 与负权、最小生成树(Prim/Kruskal 并查集)、拓扑排序与 Kahn、连通分量、图算法选型、常见陷阱与面试速查。
精选 LeetCode 回溯法 10 道必刷题:全排列、子集、组合、组合总和、括号生成、N 皇后、单词搜索、复原 IP 地址、数独、分割回文串,一套通用模板吃透「选与不选」与剪枝去重。
深入图的存储结构与经典算法:DFS/BFS 遍历、Dijkstra 最短路径、最小生成树、拓扑排序,掌握图论问题的核心解法。