![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索与图论
kkkwang0o0
Yummy!
展开
-
BFS(宽度优先)(最短路)
BFS宽度优先搜索+最短路原创 2023-02-07 15:21:34 · 183 阅读 · 0 评论 -
搜索与图论总结
搜索与图论总结(dfs+bfs+有向图与无向图+拓扑排序+最短路+二分图+匈牙利算法)原创 2023-10-06 16:35:20 · 583 阅读 · 0 评论 -
二分图(染色法+匈牙利算法)
二分图:染色法+匈牙利算法原创 2023-03-25 22:12:06 · 82 阅读 · 0 评论 -
最小生成树
最小生成树:朴素prim算法+kruscal算法原创 2023-03-25 21:09:58 · 60 阅读 · 0 评论 -
最短路问题总结
单源最短路:朴素Dijkstra算法+堆优化版Dijkstra算法+Bellman_Ford算法(结构体实现) +Spfa算法(通过宽搜实现,对Bellman_Ford算法进行优化)+Floyd算法(基于动态规划的多源汇最短路问题)+pintia7-17 城市间紧急救援原创 2023-03-07 17:34:30 · 207 阅读 · 0 评论 -
topsort(拓扑排序)
拓扑排序原创 2023-03-05 18:08:31 · 123 阅读 · 0 评论 -
有向图与无向图(邻接表)
有向图与无向图(邻接表)原创 2023-03-05 12:45:29 · 520 阅读 · 0 评论 -
DFS(深度优先)
DFS深度优先搜索原创 2023-02-07 09:59:38 · 119 阅读 · 0 评论