每日算法 — 使用java实现最小费用最大流：SPFA费用增广与连续最短路优化
最小费用最大流（Minimum Cost Maximum...
标签： 最短路径
每日算法 — 使用java实现汉诺塔：状态空间BFS与A星最短路径搜索
汉诺塔是流传数百年的经典递归问题：将n个大小不一的圆盘从起始柱移动到目标柱，期间只能借助一根辅助柱，且任何时候大盘都不能压在小盘之上。传统解法用递归即可在...
每日算法 — 使用java实现SPFA算法：队列优化的最短路径与负环检测
SPFA（Shortest Path Faster...
每日算法 — 使用java实现SPFA算法：队列优化的最短路径与负环检测
引言：从Bellman-Ford到SPFA 在图论中，单源最短路径问题是最经典的问题之一。给定一个带权有向图和一个源点，如何求出从该源点到所有其他顶点的最短路径？...
每日算法 — 使用java实现零钱兑换：完全背包动态规划与记忆化搜索
问题引入 假设你是一名自动售货机的开发者。机器需要给顾客找零，面额有 1 元、2 元、5 元等若干种硬币。给定一个目标金额...
