图论
树和图的bfs、dfs, 拓扑排序、最短路、最小生成树、二分图、匈牙利算法
try again.
记录美好生活。
展开
-
最小生成树(prim & kruskal)
最小生成树prim与kruskal原创 2022-09-21 09:47:11 · 243 阅读 · 1 评论 -
spfa算法
spfa找最短路与判负环原创 2022-09-18 09:51:41 · 128 阅读 · 0 评论 -
bellman_ford
有边数限制的bellman_ford算法原创 2022-09-17 18:04:30 · 105 阅读 · 0 评论 -
堆优化dijkstra(稀疏图)
堆优化版dijkstra,适用于稀疏图原创 2022-09-16 18:49:58 · 178 阅读 · 0 评论 -
朴素版dijkstra(稠密图)
朴素版dijkstra(稠密图)原创 2022-09-16 17:44:08 · 338 阅读 · 0 评论 -
树与图的深度优先遍历(树的重心)
树与图的深度优先遍历----树的重心详解原创 2022-09-15 20:28:12 · 207 阅读 · 0 评论 -
树和图的广度优先遍历(图中点的层次)
树与图的bfs原创 2022-09-15 20:56:00 · 255 阅读 · 0 评论 -
拓扑排序、
拓扑排序原创 2022-09-16 09:36:23 · 109 阅读 · 0 评论