tag

最小生成树

共 3 篇文章。
全部文章GoTypeScript游戏开发小游戏游戏设计Godot书稿RustPython性能优化游戏引擎PRDSaaS游戏服务端
graphdb

连通性、最小生成树与最大流算法实践

把连通性判定、最小生成树与最大流三类经典图算法放进图数据库工程语境:并查集增量连通、有向图强连通分量(Tarjan/Kosaraju)、Kruskal 与 Prim 的取舍、Ford-Fulkerson/Edmonds-Karp/Dinic 的复杂度与建模技巧、点容量与下界转换、最小割瓶颈定位、Stoer-Wagner 全局最小割,以及在 Cypher 与 GDS 中的落地写法与排错调优。

12 分钟阅读
最小生成树 图算法