搜索与图论
kkkwang0o0
¥¥¥¥¥¥¥¥¥¥
展开
-
BFS(宽度优先)(最短路)
BFS宽度优先搜索+最短路原创 2023-02-07 15:21:34 · 174 阅读 · 0 评论 -
搜索与图论总结
搜索与图论总结(dfs+bfs+有向图与无向图+拓扑排序+最短路+二分图+匈牙利算法)原创 2023-10-06 16:35:20 · 560 阅读 · 0 评论 -
二分图(染色法+匈牙利算法)
二分图:染色法+匈牙利算法原创 2023-03-25 22:12:06 · 73 阅读 · 0 评论 -
最小生成树
最小生成树:朴素prim算法+kruscal算法原创 2023-03-25 21:09:58 · 58 阅读 · 0 评论 -
最短路问题总结
单源最短路:朴素Dijkstra算法+堆优化版Dijkstra算法+Bellman_Ford算法(结构体实现) +Spfa算法(通过宽搜实现,对Bellman_Ford算法进行优化)+Floyd算法(基于动态规划的多源汇最短路问题)+pintia7-17 城市间紧急救援原创 2023-03-07 17:34:30 · 190 阅读 · 0 评论 -
topsort(拓扑排序)
拓扑排序原创 2023-03-05 18:08:31 · 118 阅读 · 0 评论 -
有向图与无向图(邻接表)
有向图与无向图(邻接表)原创 2023-03-05 12:45:29 · 483 阅读 · 0 评论 -
DFS(深度优先)
DFS深度优先搜索原创 2023-02-07 09:59:38 · 110 阅读 · 0 评论