每日算法 — 使用java实现双向搜索：从两端同时搜索的BFS最短路径优化
算法概述 双向搜索（Bidirectional...
标签： 图论
每日算法 — 使用java实现Hopcroft-Karp：二分图最大匹配的分层BFS优化
引言 二分图最大匹配是图论中的经典问题，在任务分配、资源调度、推荐系统等领域有广泛应用。匈牙利算法是基础的 O(VE) 解法，而 Hopcroft-Karp 算法通过分层 BFS + 多路 DFS...
每日算法 — 使用java实现中国邮路问题：欧拉路径与最小权完美匹配
问题背景 中国邮路问题（Chinese Postman Problem, CPP）是图论中的经典优化问题：邮递员需要遍历某片区内的所有街道至少一次并返回邮局，如何选择路线使总行驶距离最短？...
每日算法 — 使用java实现岛屿数量：DFS flood fill与并查集连通分量
问题描述 岛屿数量是经典的图论搜索问题。给定一个由 '1'（陆地）和...
每日算法 — 使用java实现Floyd算法：全源最短路径与动态规划思想
Floyd-Warshall算法（简称Floyd算法）是解决全源最短路径（All-Pairs Shortest...
每日算法 — 使用java实现蚁群算法：群体智能求解旅行商问题
蚁群算法（Ant Colony Optimization,...
