标签： 图论
每日算法 — 使用java实现Hopcroft-Karp：二分图最大匹配的分层BFS优化
算法概述 Hopcroft-Karp算法是解决二分图最大匹配问题的经典算法，由John Hopcroft和Richard...
每日算法 — 使用java实现Dijkstra最短路：贪心策略与优先队列优化
Dijkstra算法是荷兰计算机科学家Edsger W....
每日算法 — 使用java实现割点与割边：Tarjan算法与网络关键节点识别
在图论中，割点（Articulation...
每日算法 — 使用java实现匈牙利算法：二分图最大匹配与任务分配
匈牙利算法（Hungarian Algorithm）是求解二分图最大匹配问题的经典算法，由匈牙利数学家Edmonds于1965年提出。该算法基于增广路（Augmenting...
每日算法 — 使用java实现Kosaraju算法：强连通分量分解与有向图缩点
算法引入 在有向图分析中，强连通分量（Strongly Connected Component, SCC）...
每日算法 — 使用java实现塔防：图论路径规划与贪心防御塔布局
引言 塔防游戏（Tower...
