图论
文章平均质量分 54
算法给的安全感
一个学通信想转码的菜狗
展开
-
恋爱大法--匈牙利算法--二分图的最大匹配问题
匈牙利算法原创 2022-11-09 20:24:42 · 693 阅读 · 1 评论 -
染色法判定二分图问题
染色法原创 2022-11-08 19:56:26 · 154 阅读 · 0 评论 -
最小生成树-Kruskal算法
最小生成树 Kruskal算法原创 2022-11-06 16:26:29 · 385 阅读 · 0 评论 -
最小生成树--Prim算法
Prim算法 最小生成树原创 2022-11-05 13:04:43 · 2321 阅读 · 2 评论 -
判断图中是否存在负环--SPFA算法
图论 负环判断原创 2022-11-04 15:35:32 · 325 阅读 · 0 评论 -
SPFA算法
SPFA原创 2022-11-04 00:40:59 · 164 阅读 · 0 评论 -
单源负权值最短路径问题--bellman_ford算法
bellman-ford 图的遍历原创 2022-11-03 10:16:50 · 516 阅读 · 0 评论 -
最短路径问题--Dijkstra算法的剖析
图论 最短路径问题 Dijkstra原创 2022-11-02 19:36:14 · 385 阅读 · 0 评论 -
有向图的拓扑序列
拓扑序列原创 2022-11-02 00:28:08 · 455 阅读 · 1 评论 -
图的层次问题
宽度优先遍历 图的存储遍历原创 2022-10-31 15:43:30 · 94 阅读 · 0 评论 -
树的重心问题--邻接表+dfs搜索
dfs搜索 邻接表原创 2022-10-30 18:28:32 · 89 阅读 · 0 评论 -
八位码问题--BFS的应用
BFS 图论 最短路原创 2022-10-29 13:35:14 · 99 阅读 · 0 评论 -
广度优先搜索算法--BFS的应用
BFS 图论原创 2022-10-27 17:36:06 · 424 阅读 · 0 评论 -
DFS处理全排列问题
DFS算法原创 2022-10-11 15:34:17 · 85 阅读 · 0 评论 -
DFS算法解决经典n皇后问题
DFS 八皇后问题原创 2022-10-11 19:39:54 · 696 阅读 · 0 评论